單鏈表的整表建立之頭插法和尾插法演算法思路

整表建立演算法思路：

1：宣告一指標p和計數器變數i

2：初始化一空表

3：讓l的頭節點的指標域指向null，即建立了乙個帶頭節點的空表。

4：迴圈

(1)生成一新的節點賦給p

(2)賦值給新生成的節點的資料域p->data

(3)將p插入到頭節點與前一節點之間

//頭插法示例：

void

creatlist
(linklist* l,
int n,
int value)
}

void

creatlist
(linklist* l,
int n,
int value)
r->next=
null
;//將最後乙個節點的指標域指向null，方便讓其判斷出這是鍊錶的最後乙個節點。
}

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

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

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

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

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

面說一下如果用c語言建立單鏈表，分為頭插法和尾插法兩種。該方法從乙個空表開始，生成新結點，並將讀取到的資料存放到新結點的資料域中，然後將新結點插入到當前鍊錶的表頭，即頭結點之後，如圖2 4所示。圖2 4 頭插法建立單鏈表 頭插法建立單鏈表的演算法如下 複製 純文字複製 linklist creatl...