C語言學習 順序表

#include#include#include#define maxsize 100                                  //定義順序表的最大長度

typedef struct
data;
typedef struct 
seqlisttype;
void seqlistinit(seqlisttype *sl); //初始化順序表
int seqlistlength(seqlisttype *sl); //返回順序表的元素數量
int seqlistadd(seqlisttype *sl,data data); //向順序表中新增元素
int seqlistinsert(seqlisttype *sl,data data,int n); //向順序表中插入元素
int seqlistdelete(seqlisttype *sl,int n); //刪除順序表中的元素
data *seqlistfindbynum(seqlisttype *sl,int n); //按序號返回元素
int seqlistfindbycont(seqlisttype *sl,char *key); //按關鍵字查詢
int seqlistall(seqlisttype *sl); //遍歷順序表中的內容
void seqlistinit(seqlisttype *sl) //初始化順序表
int seqlistlength(seqlisttype *sl) //返回順序表元素數量
int seqlistadd(seqlisttype *sl,data data) //增加節點到順序表尾部
sl->listdata[sl->listlen]=data; //儲存資料到順序表最後
sl->listlen++;
return 1;
}int seqlistinsert(seqlisttype *sl,data data,int n) //插入節點到順序表
if(n<1 || n>sl->listlen-1)
for(i=sl->listlen;i>n;i--)
sl->listdata[n]=data;
sl->listlen++;
return 1;
}int seqlistdelete(seqlisttype *sl,int n) //刪除節點
for(i=n;ilistlen;i++)
sl->listlen--;
return 1;
}data *seqlistfindbynum(seqlisttype *sl,int n) //按序號查詢節點
return &(sl->listdata[n]);
}int seqlistfindbycont(seqlisttype *sl,char *key) //按關鍵字查詢節點
return 0;
}int seqlistall(seqlisttype *sl)
int main()
else break;
}while(1);
printf("\n順序表的節點順序為:\n");
seqlistall(&sl);
fflush(stdin);
printf("\n要取出節點的序號:");
scanf("%d",&i);
data1=seqlistfindbynum(&sl,i);
if(data1)
printf("第%d個節點為:(%s,%s,%d)\n",i,data1->key,data1->name,data1->age);
fflush(stdin);
printf("\n要查詢節點的關鍵字:");
scanf("%s",key);
i=seqlistfindbycont(&sl,key);
data1=seqlistfindbynum(&sl,i);
if(data1)
printf("第%d個節點為:(%s,%s,%d)\n",i+1,data1->key,data1->name,data1->age);
getch();
return 0;
}

C語言學習 鍊錶

建立單鏈表，每個節點包括學號 姓名 性別 年齡和計算機成績。實現按學號刪除 鍊錶中指定結點的功能。2.將 1 中建立的單向鍊錶 a 分別拆成兩個鍊錶 b，c。b 中存放 80 分以上成績的節點，c 中存放其他結點。3.將 1 中建立的單向鍊錶 a 改為按計算機成績遞增排序的單向鍊錶，並統計出高於平均...

C語言學習筆記 鍊錶

鍊錶是一種常見的重要的資料結構。它是動態地進行儲存分配的一種結構。它可以根據需要開闢記憶體單元。鍊錶有乙個 頭指標 變數，以head表示，它存放乙個位址。該位址指向乙個元素。鍊錶中每乙個元素稱為 結點 每個結點都應包括兩個部分 一為使用者需要用的實際資料，二為下乙個結點的位址。因此，head指向第乙...

C語言學習

c語言學習 2013 3 26 1 編寫strcat s,t 函式，功能 將t指向的字串複製到s指向的字串的尾部。程式設計思路 1 通過while迴圈找到字串s的結束符。2 從找到的結束符開始將t複製到s，同時移動二者的指標。2 編寫函式strend s,t 如果字串t出現在字串s的尾部，該函式返回...