c語言函數(shù)刪除鏈表結(jié)點(diǎn) C語言鏈表的刪除
C語言關(guān)于鏈表刪除某個(gè)節(jié)點(diǎn)的問題，不知道寫法，麻煩指點(diǎn)
struct?node?*delete(struct?node*?head)//刪除函數(shù)
創(chuàng)新互聯(lián)建站專注于牙克石網(wǎng)站建設(shè)服務(wù)及定制，我們擁有豐富的企業(yè)做網(wǎng)站經(jīng)驗(yàn)。 熱誠為您提供牙克石營銷型網(wǎng)站建設(shè)，牙克石網(wǎng)站制作、牙克石網(wǎng)頁設(shè)計(jì)、牙克石網(wǎng)站官網(wǎng)定制、小程序開發(fā)服務(wù)，打造牙克石網(wǎng)絡(luò)公司原創(chuàng)品牌,更為您提供牙克石網(wǎng)站排名全網(wǎng)營銷落地服務(wù)。
{
printf("請輸入要?jiǎng)h除的學(xué)生姓名");
char?k[100];
scanf("%s",?k);
struct?node?*pre?=?NULL;
struct?node?*q???=?head;
while?(q)?{
if?(strcmp(q-data.name,?k)?==?0){
if?(pre)
pre-next?=?q-next;
else?
head?=?q-next;
free(q);
break;
}
pre?=?q;
q?=?q-next;
}
return?head;
}
c語言中刪除鏈表中的一個(gè)節(jié)點(diǎn)
temp=p;
p=p-next;
temp-next=NULL;
這三句存在問題，temp=p,讓temp指向p所指向的節(jié)點(diǎn),p=p-next，p指向后移
temp-next=NULL,讓temp的后繼為空，這里出了問題，鏈表從temp指向的節(jié)點(diǎn)斷開,相當(dāng)于刪除p之后的所有節(jié)點(diǎn)。
應(yīng)該先判斷p是不是最后節(jié)點(diǎn)
if(p-next==NULL)
如果是，只好去找p的前趨pre，讓pre-next=NULL,free(p)
如果不是最后節(jié)點(diǎn)，將p的后繼節(jié)點(diǎn)數(shù)值域復(fù)制給p，然后將p的后繼節(jié)點(diǎn)刪除,等同與刪除p
p-data=p-next-data;
p-next=p-next-next;
free(p);
c語言 鏈表刪除節(jié)點(diǎn)
剛學(xué)C語言呢，就是看不出來這個(gè)問題，其實(shí)問題很簡單，就是你在C語言的函數(shù)里面?zhèn)魅肓艘粋€(gè)值，是的它是一個(gè)值，你看到的你傳了一個(gè)指針進(jìn)去，其實(shí)這個(gè)指針本身也是一個(gè)值，鏈表的頭結(jié)點(diǎn)是個(gè)指針，你要改變這個(gè)指針就要用指針的指針才能改變，指針變量也是一個(gè)變量，你傳入一個(gè)指針?biāo)仓皇窃诤瘮?shù)的作用域里面過了一份拷貝！看程序！
/*你想改變a的值，所以你傳了一個(gè)指針進(jìn)去*/
void?change(int?*a)
{
*a?=?10;
}
int?main()
{
int?a?=?0;
change(a);
}
這里要說的是其實(shí)，指針也是一個(gè)變量；所以你想改變一個(gè)指針的值，同樣的你也要把這個(gè)指針的地址傳進(jìn)去，就是指針的指針了，看代碼！
void?changePtr(int*?*a)
{
*a?=?(int*)malloc(sizeof(int));
}
int?main()
{
int?a?=?10,*p?=?a;
changePtr(p);
}
上面的兩個(gè)代碼我也沒測！就是舉個(gè)例子！
看下面的代碼！就是你這個(gè)鏈表的！或者直接打開下面網(wǎng)址（包含下面代碼輸出結(jié)果）
#define?size?5
#define?del1?"one"
#define?del5?"five"
#define?del?"none"
#define?del3?"three"
typedef?struct?VIDEO?{
char?name[20];
struct?VIDEO?*next;
}?video;
/*video?*head;*/
void?build(video**head)?{
int?i?=?0;
video?*temp;
char?*ss[5]?=?{"one","two","three","four","five"};
temp?=?*head?=?NULL;
for(i?=?0;i??size;i++)?{
if(*head)?{
temp-next?=?(video*)malloc(sizeof(video));
temp?=?temp-next;
/*scanf("%s",temp-name);*/
strcpy(temp-name,ss[i]);
temp-next?=?NULL;
}?else?{
*head?=?(video*)malloc(sizeof(video));
/*scanf("%s",head-name);*/
strcpy((*head)-name,ss[i]);
(*head)-next?=?NULL;
temp?=?*head;
}
}
}
int?delete(video**head,char?*str)?{
video?*cur,*prv?=?*head;
if(*head?==?NULL)?return?0;
if(strcmp((*head)-name,str)?==?0)?{
*head?=?(*head)-next;
free(prv);
return?1;
}
cur?=?prv-next;
while(cur??strcmp(cur,str))?{
cur?=?cur-next;
prv?=?prv-next;
}
if(cur)?{
prv-next?=?cur-next;
free(cur);
return?1;
}?else?{
return?0;
}
}
void?show(video?*head)?{
if(head)?{
printf("%s",head-name);
while(head-next)?{
head?=?head-next;
printf("-%s",head-name);
}
printf("\n");
}
}
int?main()
{
video?*head;
build(head);
show(head);
delete(head,del1);
show(head);
delete(head,del5);
show(head);
delete(head,del);
show(head);
delete(head,del3);
show(head);
return?0;
}
輸出結(jié)果為：
one-two-three-four-five
two-three-four-five
two-three-four
two-three-four
two-four
當(dāng)前題目：c語言函數(shù)刪除鏈表結(jié)點(diǎn) C語言鏈表的刪除
標(biāo)題路徑：http://m.jiaotiyi.com/article/doogpoe.html