鍊錶基本操作的實現

#include

#include

#include

#define len sizeof(struct student)  

typedef struct studentstu;       //定義節點

int n=0;    //全域性變數，用來記錄鍊錶的長度

int item;  //定義選單選項

int number; //要刪除學生的學號

struct student *create()

else

p1=p2=(struct student *)malloc(len);

if(p1==null)

else

while(p1->num!=0)

else

p2=p1;

p1=(struct student *)malloc(len);

printf("請輸入學生的學號和姓名:");

scanf("%ld %s",&p1->num,p1->name);

}//將尾節點的指標置為null 

p2->next=null;

return head;

}void print(struct student *head)

else}}

struct student *delete(struct student * head,int num)

else

if(p1->num==num)

else

printf("鍊錶中沒有要刪除的元素\n");

}return head;

}void search(struct student * head,int num)

else

if(p->num==num)

else

printf("鍊錶中沒有要查詢的元素\n");}}

struct student  *insert(struct student *head,struct student *newstu)

else

if(p3->num <= p1->num)

else

}return head;

}void show()

void main()}}

鍊錶的基本操作實現

任務描述 前幾個的實現是線性表的基本操作 現在實現的是鍊錶基本操作的實現。基本上是建立新結點 結點的長度 刪除結點 插入結點 合併結點 顯示結點的功能。includeusing namespace std typedef int status 儲存結構的型別定義 返回函式的狀態結果 typedef ...

鍊錶基本操作的實現

include include define len sizeof struct student 資料定義 定義乙個學生資訊的結構體,包括學號,姓名和結構體型別的指標 struct student typedef struct student stunode int n 0 全域性變數,記錄鍊錶的長...

鍊錶基本操作的實現

include include define len sizeof struct student 資料定義 定義乙個學生資訊的結構體,包括學號,姓名和結構體型別的指標 struct student typedef struct student stunode int n 0 全域性變數,記錄鍊錶的長...