鍊錶的中間插入

2021-08-20 17:47:24 字數 1257 閱讀 6261

#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 型別的...