資料結構(C語言) 單向鍊錶

2021-07-13 09:50:37 字數 1799 閱讀 1549

c語言的單向鍊錶,就是在乙個將一些資料放在乙個結構體裡,然後在結構體裡加 struct *** * next 的成員,用於指向下一結點。

引用時,建立乙個臨時的結構體變數進行引用。

如原結構體變數為 struct *** *p , 則 可建立 struct *** * temp,  然後 for (temp = p; temp->next != null;  temp = temp->next) 進行遍歷,引用。

下面為個人所寫的單向鍊錶的一些功能實現。

# include struct student

;void menu()

struct student * initlist()

int destorylist( struct student *p)

int clearlist( struct student *p)

int listempty( struct student *p)

int listlength( struct student *p)

struct student * geteelem(int i, struct student *p)

struct student * priorelem(struct student *p, int i)

if (tempstu->id == i)

return ptempstu;

else return null;

}struct student * nextelem(struct student *p, int i)

int listinsert(struct student *p, int i, int j)

int listcat(struct student *p, int i)

int listdelete(struct student *p, int i)

struct student * listcopy(struct student *p)

p = tempstu;

return q;

}struct student * listcomborder(struct student *p, struct student *q) //鍊錶為順序結構

else

if (p->next != null)

for (; p->next != null; p = p->next )

else

for (; q->next != null; q = q->next )

tcomb->next = null;

p = pcomb;

q = qcomb;

return comb;

}struct student * listcombdisorder( struct student *p, struct student *q) //鍊錶為非順序結構

tcomb->id = p->id;

tcomb->next = q;

for (; q->next != null; q = q->next)

tcomb->next = null;

return comb;

}struct student ** listdivorder(struct student * p, int i) //鍊錶為順序結構

struct student ** listdivdisorder(struct student *p, int n) //鍊錶為非順序結構

(以上功能是我所能想到的所有需要的功能,若有遺漏還請提出)

資料結構 單向鍊錶 C語言

chainlist.h include include typedef struct nodechainlisttype chainlisttype chainlistaddend chainlisttype head,data data 新增節點到鍊錶末尾 chainlisttype chainl...

資料結構 單向鍊錶

鍊錶結構的資料格式儲存 include stdafx.h 把這行放在最開始。include includeusing namespace std typedef struct data typedef struct node 這裡與上面的不同是多了node,注意如果沒有這個node,下面的struc...

資料結構(單向鍊錶)

ifndef linklist h define linklist h 鍊錶節點 template class linklistdata linklistdata linklistdata 獲取資料 t getdata public t data 資料 template class linklist...