單鏈表的鏈式存儲的兩種插入方式

/* 頭插法創建單鏈表示例 */

void CreateListHead(LinkList *L, int n)
{
LinkList p;
int i;

srand(time(0)); // 初始化隨機數種子

*L = (LinkList)malloc(sizeof(Node));
(*L)->next = NULL;

for( i=0; i < n; i++ )
{
p = (LinkList)malloc(sizeof(Node)); // 生成新結點
p->data = rand()%100+1;
p->next = (*L)->next;
(*L)->next = p;
}
}

/* 尾插法創建單鏈表演示 */

void CreateListTail(LinkList *L, int n)
{
LinkList p, r;
int i;

srand(time(0));
*L = (LinkList)malloc(sizeof(Node));
r = *L;

for( i=0; i < n; i++ )
{
p = (Node *)malloc(sizeof(Node));
p->data = rand()%100+1;
r->next = p;
r = p; // 備註：初學者可能很難理解這句，重點解釋。
}

r->next = NULL;
}

最後兩句其實就是多增長了一個Node數據類型的變量，用它不停指向最後一個節點。而後在下一次循環中r又幫忙把最後一個節點的Next指針指向新的節點p