單鏈表的建立 插入 刪除

建立乙個節點

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 查詢...