#include
<
stdlib.h
>
#include
<
stdio.h
>
typedef
struct
node
node;
node
*head
=null;
/*函式宣告
*/node
*createlist_head(
intlen);
node
*createlist_end(
intlen);
node
*createlist_sort(
intlen);
intinsert(node
*newnode,
intindex);
void
insert_sort(node
*newnode);
void
display(node
*p);
/*建立新節點
*/node
*createnewnode()
/*鍊錶頭部插入
*/node
*createlist_head(
intlen)
return
head;}/*
鍊錶尾部插入
*/node
*createlist_end(
intlen)
return
head;}/*
按data成員值大小排序插入
*/node
*createlist_sort(
intlen)
return
head;}/*
按指定位置進行插入
*/int
insert(node
*newnode,
intindex)
if(p
==null)
return0;
else}/*
按data成員值的大小排序插入
*/void
insert_sort(node
*newnode)
else
break;}
/*以下**處理新節點插入位置的各種情況
*/if
(head
==null)
//如果頭結點為空，即鍊錶空
head
=newnode;
else
if(p1
==null)
//如果到達鍊錶尾部
p2->
next
=newnode;
else
if(p1
==head)
//如果p1指向頭結點
else
//如果p1指向中間節點}/*
顯示鍊錶內容
*/void
display(node *p)
//while (p!=null)//}
node
*del(
intindex)
if(p
->
next
==null)
return
null;
else
}node
*search(
char
value)
void
main()
鍊錶的基本操作
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...