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