單向鍊錶之建立新增(C語言實現)

2021-08-17 05:40:22 字數 821 閱讀 2877

建立方式:

順序建立(新加入的放在尾部)、逆序建立(新加入的放在頭部)

1、順序建立:

兩種情況:

當鍊表為空時,將煉表頭直接指向新加入的節點及第乙個節點;

當鍊表不為空時,首先遍歷鍊錶找到鍊錶尾節點,然後將新加入的點掛在尾部。

2、逆序建立: 

兩種情況:

當鍊表為空時,將煉表頭直接指向新加入的節點及第乙個節點;

當鍊表不為空時,首先將之前的第乙個鍊錶節點掛接到新插入的節點上 ,然後將煉表頭指向新插入的節點。

p_mov->next = p_new; //將新申請的節點加入鍊錶

p_new->next = null;

}}int main(int argc, char *argv)

return 0;

}

C語言實現的單向鍊錶

file gm slink.h brief 提供了常用的單向鍊錶操作介面 author don hao date 2011 8 21 9 38 03 version email hao.limin gmail.com company modification write modifications ...

單向迴圈鍊錶C語言實現

我們都知道,單向鍊錶最後指向為null,也就是為空,那單向迴圈鍊錶就是不指向為null了,指向頭節點,所以下面這個程式執行結果就是,你將會看到遍歷鍊錶的時候就是乙個死迴圈,因為它不指向為null,也是周而復始的執行。串成了乙個環型。include include typedef struct nod...

尾插法建立單向鍊錶 C語言實現

實現 include include 定義linklist結構體型別 typedef struct linklist list,plist 建立乙個結構體list及linklist結構體型別指標 尾插法建鍊錶 void tail insert plist head,int num else 若非空 ...