#include "stdafx.h"
#include"iostream"
using namespace std;
struct node
;node*phead=null;//一開始沒有節點 先設定乙個空節點作為頭節點 此頭節點 資料data=null，next=null;
void addhead(int d)//頭插法
，但而後插入的資料的next指向上乙個資料，因為phead值不再為null這也是一不小心最不容易理解的地方
phead=p;//將現申請的空間賦給頭節點；使之下一次訪問頭結點從該資料開始，形成鍊錶，即使該節點成為頭結點
}void addtail(int d)//尾插入
node*pnew=(node*)(malloc(sizeof(node)));//為新資料申請空間
pnew->data=d;
pnew->next=null;//使新資料成為尾結點
p->next=pnew;//使上乙個資料的next指向新資料 形成鍊錶
}void display()
}int main()
單鏈表頭插法尾插法
標頭檔案如下 ifndef linklist h define linklist h define success 10000 define failure 10001 define size 10 typedef int element struct node typedef struct nod...
建立單鏈表（頭插法 尾插法）
1 頭插法建立單鏈表 生成的鍊錶中結點的順序與輸入的順序相反 頭插法建立單鏈表 status createlist l linklist l,int n return ok 2 尾插法建立單鏈表 與輸入的順序相同 尾插法建立單鏈表 status createlist tail linklist l,...
建立單鏈表 頭插法與尾插法
建立單鏈表有兩種方式 頭插法與尾插法 尾插法是在鍊錶的結尾增加新的節點 頭插法是插入頭節點後面，剩餘節點前面 步驟需要新建乙個尾節點tail，初始head tail 建立新的節點new，連線到尾節點，tail.next new 尾節點後移，tail new q 為什麼要加新的節點？a 因為head的...