【數(shù)據(jù)結(jié)構(gòu)】線性表的順序表示和實現(xiàn)（C語言）-創(chuàng)新互聯(lián)
前期準(zhǔn)備
所需要的頭文件：
#include
#include
#include
#define MAXSIZE 100
typedef struct {char sid[8]; //8位學(xué)號
char name[20]; //姓名
int grade; //成績
}Student;
typedef struct {Student *elem; //指向數(shù)據(jù)元素的基地址
int length; //線性表的當(dāng)前元素個數(shù)
}SqList;- 順序表的初始化
【算法步驟】
①為順序表L動態(tài)分配一個預(yù)定義大小的數(shù)組空間，使elem指向這段空間的基地址。
②將表的當(dāng)前長度設(shè)為0。
【算法描述】
int InitList(SqList &L)
{// L.elem=new Student[MAXSIZE]; //c++
L.elem=(Student *)malloc(sizeof(Student)*MAXSIZE);
L.length=0;
return 1;
}
動態(tài)分配線性表的存儲區(qū)域可以更有效地利用系統(tǒng)的資源，當(dāng)不需要該線性 表時，可以使銷毀操作及時釋放占用的存儲空間。
- 順序表的取值
【算法步驟】
取值操作是根據(jù)指定的位置序號i，獲取順序表中第1個數(shù)據(jù)元素的值。
由于順序存儲結(jié)構(gòu)具有隨機(jī)存取的特點(diǎn)，可以直接通過數(shù)組下標(biāo)定位得到， elem[i-1]單元存儲第1個數(shù)據(jù)元素。
【算法描述】
void prin(SqList *L, int n) {int i;
printf("請分別輸入每個學(xué)生的信息:\n");
for (i = 0; i< n; i++) {printf("學(xué)號:");
scanf("%s", L->elem[i].sid);
printf("姓名:");
scanf("%s", L->elem[i].name);
printf("成績:");
scanf("%d", &L->elem[i].grade);
printf("----------------------------------\n");
}
L->length=n;
}- 順序表的輸出
void output(SqList *L, int n) {int i;
printf("------學(xué)生表------\n");
printf("學(xué)號\t姓名\t成績\n");
for (i = 0; i< n; i++)
printf("%s\t%s\t%d\n", L->elem[i].sid,L->elem[i].name, L->elem[i].grade);
}- 順序表的查找
查找操作是根據(jù)指定的元素值e，查找順序表中第1個值與e相等的元素。若查找成功，則返回該元素在表中的位置序號；若查找失敗，則返回0。
算法2.3 順序表的查找
【算法步驟】
①從第一個元素起，依次將其值和e相比較，若找到值與e相等的元素L.elem[]，則查找成功，返回該元素的序號i+1。
②若查遍整個順序表都沒有找到，則查找失敗，返回0。
按名字查找
void search(SqList *L,int n)
{printf("請輸入要查找的名字\n");
char searchname[20];
scanf("%s",searchname);
for(int i=0;ilength;i++)
{if(strcmp(L->elem[i].name,searchname)==0)
printf("學(xué)號為%s\t成績?yōu)?d\n",L->elem[i].sid,L->elem[i].grade);
}
} strcmp函數(shù)是string compare(字符串比較)的縮寫，用于比較兩個字符串并根據(jù)比較結(jié)果返回整數(shù)?；拘问綖閟trcmp(str1,str2)，若str1=str2，則返回零；若str1
- 順序表的插入
【算法步驟】
①判斷插入位置是否合法（值的合法范圍是1≤i≤n+1），若不合法則返回ERROR。
②判斷順序表的存儲空間是否已滿，若滿則返回ERROR。
③將第n個至第1個位置的元素依次向后移動一個位置，空出第1個位置(i=n+1時無須移動）。
④將要插入的新元素e放入第個位置。
⑤ 表長加1。
【算法描述】
//添加學(xué)生
void addstudent(SqList *L,int n)
{printf("添加學(xué)生\n");
char addsid[8];
char addname[20];
int addgrade;
int locte;
printf("請輸入插入的學(xué)號\n");
scanf("%s",&addsid);
printf("請輸入插入的名字\n");
scanf("%s",&addname);
printf("請輸入插入的成績\n");
scanf("%d",&addgrade);
printf("請輸入插入的位置\n");
scanf("%d",&locte);
for(int j=L->length-1;j>=locte-1;j--)
L->elem[j+1]=L->elem[j];
strcpy(L->elem[locte-1].sid,addsid);
strcpy(L->elem[locte-1].name,addname);
L->elem[locte-1].grade=addgrade;
L->length+=1;
}6.順序表的刪除
算法2.5順序表的刪除
【算法步驟】
①判斷刪除位置i是否合法（合法值為1≤i≤n），若不合法則返回ERROR。
②將第計1個至第n個元素依次向前移動一個位置(i=n時無須移動）。
③表長減1。
【算法描述】
//刪除指定位置的學(xué)生記錄
void delestudent(SqList *L,int n)
{printf("請輸入要刪除的位置\n");
int deloca;
scanf("%d",&deloca);
for(int j=deloca;j<=L->length-1;j++)
L->elem[j-1]=L->elem[j];
L->length-=1;
}- 順序表的長度與銷毀
// 統(tǒng)計順序表中學(xué)生個數(shù)
void studentnum(SqList *L)
{printf("一共有%d個學(xué)生",L->length);
}
//銷毀
void distroylist(SqList *L)
{free(L);
}int main()
{SqList std;
InitList(std);
printf("請輸入學(xué)生人數(shù):");
scanf("%d", &std.length);
prin(&std, std.length);
output(&std, std.length);
search(&std,std.length);
addstudent(&std, std.length);
output(&std, std.length);
delestudent(&std, std.length);
output(&std, std.length);
studentnum(&std);
distroylist(&std);
return 0;
}你是否還在尋找穩(wěn)定的海外服務(wù)器提供商？創(chuàng)新互聯(lián)www.cdcxhl.cn海外機(jī)房具備T級流量清洗系統(tǒng)配攻擊溯源，準(zhǔn)確流量調(diào)度確保服務(wù)器高可用性，企業(yè)級服務(wù)器適合批量采購，新人活動首月15元起，快前往官網(wǎng)查看詳情吧
網(wǎng)頁題目：【數(shù)據(jù)結(jié)構(gòu)】線性表的順序表示和實現(xiàn)（C語言）-創(chuàng)新互聯(lián)
鏈接URL：http://m.jiaotiyi.com/article/gcohc.html