頭插法和插入,刪除操作

2021-07-24 19:44:02 字數 815 閱讀 8543

#include

#include

typedef struct node

node,*linkedlist;

/*列印線性表l

*/void exhibit(linkedlist l)}/*

要玩線性表,必須先有乙個線性表,下面的**用於建立乙個線性表

linkedlist &l 其中的&並不表示去位址。而是表示引用,即這個函式最終可以改變l的值。

此處為頭插法,但是頭插法得到的鍊錶和輸入的資料相反。即第一輸入輸入資料卻到了鍊錶的尾部。

*/void creatlist_l(linkedlist &l,int n)

}int getelement(linkedlist l,int i,int &e)

if(!p||j>i)

return -1;

else

e = p->data;

return e;}/*

單鏈表的插入操作

*/int  insert(linkedlist &l,int i,int x)

if(p1||j>=i-1)

p2->next=p1->next;

p1->next=p2;

return 1;}/*

單鏈表的刪除操作

*/int deleted(linkedlist &l,int i,int *e)

*e=p1->next->data;

p2=p1->next;

p1->next=p2->next;

free(p2);

return 1;

}void main()

單鏈表的建立(頭插法尾插法),插入,刪除

include include include using namespace std typedef int elemtype typedef struct node node,linkedlist 把struct node 定義為新型別linklist,是乙個結構體的指標。void initli...

頭插法和尾插法

頭插法 初始化頭節點 lk init headnode 資料域可以不用維護 headnode next null return headnode 頭插法 void insert linklist lk headnode,int length int val 0 int index 0 for int...

頭插法和尾插法建立 刪除 遍歷單鏈表

單鏈表的建立方式 頭插法和尾插法 宣告單鏈表的資料結構 head表示頭插法鍊錶的頭指標 linklisthead表示頭插法建立的鍊錶 tail表示尾插法鍊錶的頭指標 linklisttail表示尾插法建立的鍊錶 struct node head,tail,linklisthead,linklistt...