建立乙個節點
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 查詢...