#include
#include
#include//標頭檔案
struct node
//設計結點的型別;
;struct node *creat_node(int data) //為每個結點申請空間;
memset(p,0,sizeof(struct node)); //將分配到的空間初始化為0
p->num = data; //給資料域和指標域賦值
p->pnext = null;
return p; //返回結點的位址
} void tail_insert(struct node *pheader,struct node *new) //已知資料用尾插(找到最後乙個有效結點並將新的結點插入其後)
temp->pnext = new; //最後乙個結點儲存新結點new的位址
new->pnext = null; //此時new是最後乙個結點,儲存的值是null
}int insert_mid(struct node *pheader,struct node *new,int data) //用插入法將資料6插入
while(temp->pnext != null)
}if(flag == 0)
//判斷沒有資料4的情況
} int display_node(struct node *pheader) //從頭結點開始每到乙個結點列印裡面的有效資料,然後跳到下乙個結點,直到最後乙個結點列印完畢
while(temp->pnext != null)
}int main()
//主函式
printf("未插入6時:\n");
//羅列未插入資料6時的資料情況
display_node(pheader);
printf("插入6時:\n");
//羅列插入資料6時的資料情況
temp = creat_node(6);
insert_mid(pheader,temp,4);
display_node(pheader);
return 0;
}
LeetCode 鍊錶 鍊錶的中間節點
給定乙個帶有頭結點 head 的非空單鏈表,返回鍊錶的中間結點。如果有兩個中間結點,則返回第二個中間結點。示例 輸入 1,2,3,4,5 輸出 此列表中的結點 3 序列化形式 3,4,5 返回的結點值為 3 測評系統對該結點序列化表述是 3,4,5 注意,我們返回了乙個 listnode 型別的物件...
鍊錶的中間結點
題目 給定乙個帶有頭結點 head 的非空單鏈表,返回鍊錶的中間結點。如果有兩個中間結點,則返回第二個中間結點。示例 1 輸入 1,2,3,4,5 輸出 此列表中的結點 3 序列化形式 3,4,5 返回的結點值為 3 測評系統對該結點序列化表述是 3,4,5 注意,我們返回了乙個 listnode ...
鍊錶的中間結點
給定乙個帶有頭結點 head 的非空單鏈表,返回鍊錶的中間結點。如果有兩個中間結點,則返回第二個中間結點。示例 1 輸入 1,2,3,4,5 輸出 此列表中的結點 3 序列化形式 3,4,5 返回的結點值為 3 測評系統對該結點序列化表述是 3,4,5 注意,我們返回了乙個 listnode 型別的...