頭插法和尾插法建立單鏈表

2021-08-28 14:10:17 字數 747 閱讀 9706

/*頭插法和尾插法建立單鏈表*/ 

#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 ...