資料結構 單鏈表的建立 尾插法 頭插法

/*單鏈表的建立：尾插法+頭插法*/

#include#includeusing namespace std;
struct lnodelnode,*linklist;//lnode結點，linklist單鏈表
/*如果用後插法插入元素，時間複雜度為o(n2)*/
/*設定乙個表尾指標r，始終指向表尾*/
/*尾插法建立單鏈表，時間複雜度o(n)*/
linklist list_tailinsert(linklist &l)//正向建立單鏈表
r->next=null;//尾結點指標置空
return l;
}/*頭插法建立單鏈表，時間複雜度o(n)*/
linklist list_headinsert(linklist &l)//逆向建立單鏈表
return l;
}

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

頭插法和尾插法建立單鏈表 include using namespace std typedef int elemtype typedef struct lnode linklist 頭插法建表 從尾部乙個乙個往前插入 void createlisthead linklist l,elemtype ...

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

單鏈表的建立一般主流分為兩種建立方式 頭插法和尾插法。頭插法1 建立頭節點，維護head指標 引用 來指向頭節點 2 newnode表示待插入節點，維護newnode指向新節點 3 case1 當鍊表為空時，即首次插入新節點，將head.next指向新插入節點，即head.next newnode ...

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

頭插法建立單鏈表 include include typedef struct lnodenode,linklist linklist headinsert linklist 頭插法建立單鏈表 void output linklist 遍歷輸出 int main void 頭插法建立單鏈表 link...