#include
#include
#define size sizeof(struct linklist)
struct linklist
;int
main
(void
)// 頭節點建立成功
printf
("please inpput n\n");
while(1
)}i = n;
while
(i)scanf_s
("%d"
,&p1->x)
;//輸入元素值賦值給新節點的資料域
if(i == n)
//第乙個新節點應該鏈結頭結點的指標域
else
//第二個節點及後面節點
i--;if
(i ==0)
//將最後乙個節點的指標域賦值為null以代表鍊錶結束
}//鍊錶元素的輸出
p1 = first->next;
while(1
)////單鏈表的取值
printf
("look dijigeyuansu i:");
while(1
)else
} j=1;
p1=first->next;
while(1
)else}/
//新節點的插入
printf
("insert i:");
while(1
)else
} j=1;
p1=first->next;
while(1
) p1=p1->next;
j++;}
n++;//鍊錶元素的輸出
p1 = first->next;
while(1
)////節點的刪除
printf
("delete i:");
scanf
("%d"
,&i)
; j=1;
p1=first->next;
while(1
) p1=p1->next;
j++;}
n--;//鍊錶元素的輸出
p1 = first->next;
while(1
)////程式結束
return0;
}
單鏈表的插入，查詢，刪除
鍊錶是一種重要的資料結構，相比於陣列，陣列更像是乙個順序表，陣列只要第乙個元素固定，那麼在他後面的元素的位址一定固定，陣列在記憶體中是一塊連續的儲存區域，我們可以根據下標找到他的每個元素，這是陣列和鍊錶的乙個區別 鍊錶，見名思意，乙個鍊子連線起來的表，元素之間的聯絡靠的是這個鍊子，這也決定了鍊錶中的...
單鏈表插入刪除
在鍊錶的插入刪除操作上理解起來比順序表更為容易，其不需要變動在i位置前的所有的元素，只需要修改節點指標即可。插入 設在鍊錶的i位置插入新元素，設i 1節點的指標域為p，設插入的節點指標域為s，所以插入操作應該為 s next p next 將s的字尾改為p的字尾，p的字尾是原來的第i個點的指標域，將...
C 單鏈表實現（插入，查詢，刪除，銷毀）
include include using namespace std struct data bool operator const data d const struct node 新建乙個節點，返回節點指標 struct node create node struct data data 在鍊...