單鏈表的建立 插入 刪除

2021-10-19 08:14:51 字數 1820 閱讀 4864

建立乙個節點

typedef

struct node

link ;

建立鍊錶

首先head 這個變數指向第乙個節點,然後讓temp1 指向每次建立的knot1節點。簡單來說就是 knot1 開闢節點,temp1儲存每次開闢的節點。

// num 節點個數

link *

createlist

(link *head,

int num)

else

temp1 = knot1;

//temp1 指向每次建立的節點

} knot1->next =

null

;//最後乙個位址指向null

return head;

}

指定某乙個節點的後面插入,不考慮特殊情況。

//link 為鍊錶,insernum 插入的數, n 要插入的位置

//n 刪除的數字

link *

deleteelement

(link *link,

int n)

else

//刪除中間節點

完整**

#include

#include

typedef

struct node

link ;

intmain()

link *

createlist

(link * head,

int num)

else

temp1 = knot1;

//temp1 指向每次建立的節點

} knot1->next =

null

;//最後乙個位址指向null

return head;

}void

printflink

(link* link)

printf

("\n");

}link *

insertelement

(link *link,

int insertnum,

int n)

knot2->next = link->next;

link->next = knot2;

return head;}

link *

deleteelement

(link *link,

int n)

else

}else

}return head;

}

執行結果

單鏈表 建立插入刪除

建立乙個工程,在其中新增 list.h 標頭檔案,list.cpp原始檔和main.cpp原始檔。標頭檔案list.h中進行資料型別抽象 adt 宣告了乙個結構體和對應的操作,如下 ifndef list h define list h typedef struct list list 函式宣告 l...

單鏈表的建立 插入 刪除

單鏈表的初始化 建立 插入 查詢 刪除 include include typedef int elemtype 定義結點型別 typedef struct node node,linkedlist 單鏈表的初始化 linkedlist linkedlistinit l next null 將nex...

單鏈表的建立, 刪除, 插入, 輸出

include include typedef struct node node,linklist int node num 0 void creat node head 建立鍊錶 void print node head 輸出鍊錶 node query node head,int value 查詢...