頭插法和尾插法建立 刪除 遍歷單鏈表

2021-08-15 16:17:20 字數 1010 閱讀 2514

單鏈表的建立方式:頭插法和尾插法

宣告單鏈表的資料結構

//*head表示頭插法鍊錶的頭指標

//*linklisthead表示頭插法建立的鍊錶

//tail表示尾插法鍊錶的頭指標

//*linklisttail表示尾插法建立的鍊錶

struct node *head,*tail,*linklisthead,*linklisttail;

頭插法:頭插法建立單鏈表演算法

node *createlinklistbyhead(int n)

cout<

return head;

}

尾插法尾插法建立單鏈表演算法

node *createlinklistbytail(int n)

temp->next=null;

cout<

}

遍歷鍊錶:

void foreachlinklist(node *head)

cout<<

"\n";

}

測試**如下:

int main()
鍊錶的刪除

void deletelinklist(node *head)

head->next=null;

}

測試**如下:

int main()

輸出如下所示:

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

頭插法和尾插法建立單鏈表 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...

頭插法和尾插法

頭插法 初始化頭節點 lk init headnode 資料域可以不用維護 headnode next null return headnode 頭插法 void insert linklist lk headnode,int length int val 0 int index 0 for int...