關於鍊錶的基本操作

2021-07-23 21:29:34 字數 1472 閱讀 1686

#include

using

namespace

std;

typedef

struct

list

list;

一、鍊錶的建立

list

* create()

else

cycle =

0; }

head->next=

null;

out = out->next;

return out;

}

二、鍊錶的插入

list

* head=create();//已建立的鍊錶

list

* i=head;

list

* funcadd(int n,int data)//第n個節點插入data資料

if(cnt==n&&cnt>

0&&i->next!=

null) //中部插入

if(cnt==n&&i->next!=

null) //尾部插入

i->next=temp;

++cnt;

}return head;

}

三、鍊錶的刪除

list

* head=create();//已建立的鍊錶

list

* pre=head;

list

* cur=pre->next;

int cnt=

0;list

* funcdelete(int index) //表示刪除鍊錶第幾個節點

while(cur!=

null)

pre=cur;

cur=cur->next;

++cnt;

}return head;

}

四、返回鍊錶長度

list

* head=create();//已建立的鍊錶

int cnt=

0;int funclength()

五、鍊錶的倒序

list

* head=create();//已建立的鍊錶

list

* funcreverse()

return node;

}

六、鍊錶的排序

list* head=create();//已建立的鍊錶

list* node1=head;

list* node2;

//**採用選擇排序

list* funcsort()

node2=node2->next;

} node1=node1->next; } }

鍊錶的基本操作

include include include include using namespace std struct listnode void initnode listnode node bool isempty listnode head void pushfront listnode hea...

鍊錶的基本操作

鍊錶操作是最基本的 必須掌握的知識點,最好滾瓜爛熟,透徹理解。工作時間短用的也不夠頻繁,還是總結一下比較好,以加強鞏固。1.單鏈表 結點形式 區分幾個概念 首節點 第乙個元素所在節點。頭指標 指向首節點的指標。頭結點 為了操作方便,在第乙個節點之前附設的乙個結點,此時指向頭結點的為頭指標。基本操作 ...

鍊錶的基本操作。。。

include node.h 列印鍊錶 void print node head printf n 從尾部插入 void insert tail node head,const int d while t next null t next p p next null 從頭部插入 void inser...