#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...