#include
#include
struct
node
//定義結點結構體
; typedef
struct
node node;
//重新命名 結點結構體變數
typedef
struct
node* link;
//重新命名 指向結點結構體的指標變數
intstrlen_s(
char
*s)//求字串長度
return
i;
} void
create_link(link *head)
//建立鍊錶，
void
is_malloc_ok(link new_node)
//判斷新結點是否分配空間成功
} void
create_new_node(link *new_node)
//建立新結點
void
insert_tail(link *head, link new_node)
//尾插新結點
else
tmp->next = new_node;
new_node->next = null;
} }
void
display_link(link head)
//顯示結點內容
while
(tmp != null)
} void
makeempty(link *head)
//清空鍊錶，釋放結點空間
} intmain()
display_link(head);//顯示鍊錶
makeempty(&head);//清空鍊錶，釋放空間
display_link(head);//顯示鍊錶
return
0;
}
初學單向鍊錶中的頭結點與頭指標
頭指標 指向第乙個結點的指標稱為頭指標，每次訪問鍊錶時都可以從這個頭指標依次遍歷鍊錶中的每個元素。特點在於 每個鍊錶都必須要有頭指標。頭結點的意義在於訪問鍊錶時提供鍊錶的位置資訊。頭結點 存放指向具有實際意義的第乙個結點的指標變數的結點，資料域可以為空也可存放鍊錶的結點個數。特點 不是必須要有。頭結...
C語言 建立單向鍊錶的頭結點以及遍歷鍊錶
建立頭節點 鍊錶的頭結點位址右函式值返回 node slistcreat 給head的成員變數賦值 head id 1 head next null node pcur head node pnew null int data while 1 新節點動態分配空間 pnew node malloc s...
鍊錶的虛擬頭結點
public class linkedlist public node e e public node override public string tostring 虛擬頭結點 private node dummyhead private int size public linkedlist 獲取...