單鏈表的建立 刪除與列印

2021-06-21 13:52:08 字數 811 閱讀 2300



單鏈表的建立包括兩種方法,頭插法和尾插法。其中頭插法是將每個新新增的結點作為第乙個結點,緊緊跟在頭結點後面。尾插法是將每個新的結點作為最後乙個結點,要注意最後宣告最後乙個結點的指標為null。

#include "iostream"

#include "ctime" //產生隨機數

#include "cstdlib"

using namespace std;

#define n 7

//定義單鏈表結點

typedef struct node

linknode;

typedef struct node *linklist;

/*建立n長度的隨機鍊錶,採用頭插法*/

linklist createlinklist1(int n)

return linkhead;

}/*產生隨機數建立鍊錶,採用尾插法*/

linklist createlinklist2(int n)

linktail->next=null;

return linkhead;

}void printlinklist(linklist linkhead)

cout

linklist r;

while(p!=null)

linkhead->next=null;

}int main ()

執行結果:

單鏈表詳解(建立,插入,刪除,列印)

首先宣告乙個結構體,裡面包含結點內容和結點指標兩塊 struct node typedef struct node listnode 重新命名結構體 建立鍊錶 listnode creatlist listnode head,int n 宣告,head代表頭結點指標,n代表建立的結點個數 listn...

單鏈表的建立 翻轉與列印

使用者給定乙個陣列,用陣列中元素建立鍊錶並翻轉。include include 單鏈表節點的定義 typedef struct node listnode 單鏈表的列印 void display listnode list printf n 單鏈表的建立 listnode creatlist int...

單鏈表的建立,列印,釋放,刪除指定節點

直接看 菜鳥創作,技術太菜,不喜勿噴,謝謝 struct cell struct cell build void return head 返回單鏈表頭 void print struct cell head else void print struct cell head else void del...