C鍊表又錯了！！

#include

#include

#include

#include

struct dept {

int id;

char *name;

int balance;

struct dept *next;

typedef struct dept dept_t;

dept_t *create_dept(int dept_id, char *dept_name, int dept_balance)

dept_t *list_head,*newnode,*tailnode;

list_head =tailnode= (dept_t *)malloc(sizeof(dept_t));建立乙個空的鍊表。

tailnode->next=null;

newnode= (dept_t *)malloc(sizeof(dept_t));建立第乙個節點。

newnode->id = dept_id;

newnode->name = dept_name;

newnode->balance = dept_balance;

newnode->next = null;

tailnode->next=newnode;

tailnode=newnode;

return list_head;你沒有回到這裡。

void free_dept(dept_t *dept)

dept_t * temp;

dept_t *cur=dept->next;

while(cur!= 空）這是為了判斷鍊表節點是否存在，不管裡面的值是多少，只能使用位址，如果使用 *cur，則指向乙個結構資料，會報錯。

temp=cur->next;

free(cur);

cur=temp;

dept->next = null;

int main()

int sum;

char *a;

dept_t *p;

scanf("%s %d",a,&sum);

p=create_dept(51423, a, sum);這裡有乙個 *，指標變數是位址。

free_dept(p);

**像這樣修改它。

S->鏈路 = r; 結構應為 [ 25|空]？

和 s->link = 新節點; 單詞的結構是什麼？ 是 [25 |.]或 [25 |.]問號表示不知道。

答：r=s->link的結構是什麼？ 乙個：

S->鏈路 = r; 結構應為 [ 25|空]？

答：不可以！ 因為 s = 新節點，所以 s 是鍊表，s ->data = a， s - >link = r， r = null; 所以 s->link = null，所以結構應該是 [ 25|位址指向 r]！

和 s->link = 新節點; 單詞的結構是什麼？ 是 [25 |.]或 [25 |.]問號表示不知道。

r=s->link 的結構會是什麼樣子？

答：如果有 s->link = new node，則 r=new node！

首先，頭部和尾部指標都指向相同的位置：

第一次執行是分配乙個新的記憶體空間，然後給尾指標賦值，相當於將尾指標向後移動;

第二個執行入到第乙個和頭指標中;

第三個執行入到第二個和頭部指標中; 同樣地。

第四次執行插入到第三個和頭部指標中; 直到所有學生都輸入了他們的學生編號和成績。

然後，在退出 while 迴圈後，恢復頭部指標的位置。

然後，在遍歷中逐一輸出每個學生的學號和對應的成績;

我的理解是以上。 記憶位址隨便寫，主要是為了便於理解。

輸入的每個學生資訊都需要儲存在請求的空間中。

既然你已經問了鍊表，我相信你已經知道什麼是陣列了，如果你想學習如何鏈結列表，請記住陣列是如何儲存資料的。

假設有1-10個房間彼此相鄰，其中乙個房間裡面有乙個寶箱，如果我告訴你第三個房間有乙個寶箱，那麼你可以直接去標有3的房間尋找寶箱，寶箱就會被找到。 這就是陣列儲存資料的方式。

鍊表，反而不是這樣的，也有10個房間，但是房間不是挨著的，分散的，但通常我們知道第乙個房間在哪裡，如果我告訴你箱子在第三個房間，你就無法知道第三個房間在哪裡，因為它們不是緊挨著的。 但是每個房間之間都有線索，可以讓你去其他房間。 例如，如果你想找到第三個房間，你必須先進入第乙個房間，第乙個房間會有一張紙條，上面寫著：

第二個房間的門牌號是xx，然後你去門牌號為xx的房間，這是第二個房間，同樣，裡面有一張紙條，上面寫著：第三個房間的門牌號是yy，然後，你自然要去門牌號yy的房間， 這是第三個房間，裡面有寶箱。（房間是記憶體空間，筆記是下乙個指標，門牌號是下乙個指標上的位址值，寶箱是你遍歷的資料）。

因此可以發現，鍊表的儲存相對於陣列不是線性的，也就是說，儲存空間不是連續的，也許乙個在上海，乙個在北京（開個玩笑）。 另一方面，鍊表依賴於下乙個指標作為查詢下乙個位址的線索。 也就是說，對於鍊表，必須有兩個元素。

一：頭結，讓我知道從哪裡開始。

二：下乙個指標，讓我知道下乙個儲存空間在哪裡。

基本操作類似於玩手鐲。 我不知道你想問什麼，我先給你乙個大致的想法，然後你可以具體問。

鏈式儲存結構是鍊表。

單鏈表是一種只有乙個方向的鏈儲存結構。

單鏈表實現堆疊的含義是實現具有單向鏈式儲存結構的堆疊，但需要注意的是，頭節點是作為堆疊的頂部，因此堆疊外和堆疊內操作的時間複雜度為 o（1），如果將頭節點用作堆疊的底部， 需要遍歷整個鍊表。

鏈儲存結構的種類很多，如單鏈表、雙鏈表、交叉鍊表等，一般只用兩種，即單鏈和雙鏈，但細分可以分為帶頭節點或不帶頭節點，無論是迴圈鍊表等。

棧和佇列是有限的線性表，有其特殊的用途，隨著學習的深入，你會知道，比如計算表示式，你使用堆疊（運算元棧和運算元棧），這樣可以避免很多誤操作，當然也可以直接使用鍊表，但是不安全，可能會被別有用心的人誤操作或使用。

答案是c

a s->next=null（尾節點指向 null），p=p->next（p 移動到最後乙個節點 f），p->next=s 最後乙個節點是 S，s 成為尾節點。

b p=p->next（p 成為尾節點 f），s->next=p->next（尾節點 next 為 null，s->next 為 null），p->next=s 放在尾節點之後，s 成為尾節點。

d 和 b 基本相同，只是 b 是指標，d 是 cp=p->next p 指向尾節點 F，* 直接訪問指標中的結構，s->next=p s 放在尾節點的前面，p->next=s p->next 指向 s，s->next 指向 p， 形成乙個迴圈。

這個很簡單。 也就是說，將節點插入到鍊表中。 選項 c 是乙個迴圈鍊表，其中包含兩個節點，資料分別為 f 和 g。 如果你乙個接乙個地畫畫，會更容易理解。

在圖畫中說明每個句子，你就會理解它。

插入鍊表其實和按大小排序是一樣的，需要儲存中間指標的位置;

用筆畫畫，你自己會很清楚。 如果你畫不出來，你就在找我。

你寫的這個程式太亂了，我看了很久，給你幾點建議：

2.你的鍊表很有問題，鍊表不是這樣寫的，對於鍊表來說，你應該在他的尾指標上加null，這樣可以防止記憶體洩漏， 3、程式應該是分層的，比如說你沒有辦法檢測鏈是否構建正確，它應該在結構後面至少分為兩個函式， 乙個負責鍊表的初始化，另乙個負責插入，但是你把它們都放在一起，所以你很難找到錯誤，你甚至不知道哪乙個是錯的， 4.嘗試通過呼叫函式來完成任務，main 函式只負責函式的呼叫，這樣你就可以快速定位問題所在，你可以想象像你一樣寫幾萬行，如果出錯的後果。

我可能很直接，希望你不要介意，畢竟都是好話。