/*頭插法和尾插法建立單鏈表*/
#include using namespace std;
typedef int elemtype;
typedef struct lnode linklist;
//頭插法建表(從尾部乙個乙個往前插入)
void createlisthead(linklist *&l, elemtype a, int n)
}//尾插法建表(乙個接乙個從頭插入)
void createlisttail(linklist *&l, elemtype a, int n)
r->next = null;
}void displist(linklist *l)
}int main()
//頭插法建表
createlisthead(l, a, n);
cout << "頭插法建表:";
displist(l);//輸出
cout << endl;
//尾插法建表
createlisttail(l, a, n);
cout << "尾插法建表:";
displist(l);//輸出
頭插法和尾插法建立單鏈表
頭插法建立單鏈表 include include typedef struct lnodenode,linklist linklist headinsert linklist 頭插法建立單鏈表 void output linklist 遍歷輸出 int main void 頭插法建立單鏈表 link...
採用頭插法和尾插法建立單鏈表
面說一下如果用c語言建立單鏈表,分為頭插法和尾插法兩種。該方法從乙個空表開始,生成新結點,並將讀取到的資料存放到新結點的資料域中,然後將新結點插入到當前鍊錶的表頭,即頭結點之後,如圖2 4所示。圖2 4 頭插法建立單鏈表 頭插法建立單鏈表的演算法如下 複製 純文字複製 linklist creatl...
頭插法與尾插法建立單鏈表
單鏈表的建立一般主流分為兩種建立方式 頭插法和尾插法。頭插法1 建立頭節點,維護head指標 引用 來指向頭節點 2 newnode表示待插入節點,維護newnode指向新節點 3 case1 當鍊表為空時,即首次插入新節點,將head.next指向新插入節點,即head.next newnode ...