p2是一個(gè)只分配過(guò)一次內(nèi)存的存儲(chǔ)空間，每次都把p1往p2里寫不會(huì)覆蓋嗎？
p2不是只在循環(huán)體前分配過(guò)一次內(nèi)存嗎？第二次賦值后為什么沒(méi)有覆蓋掉之前的節(jié)點(diǎn)？我腦袋有點(diǎn)轉(zhuǎn)不過(guò)來(lái)
有話好說(shuō)別打臉
2015-12-03
3 回答
舉報(bào)
0/150
提交
取消
2015-12-03
這是鏈表的知識(shí)啊 else?p2->next?=?p1; ?在這句代碼里面P2->next ?指向了P1 ?然后把P1的值付給了P2 ?這個(gè)時(shí)候的 P2是另外一個(gè)內(nèi)存空間 ? 下一次用是不會(huì)覆蓋上一次的地方的 ?P2最后會(huì)指向 最后一個(gè)節(jié)點(diǎn) ?只需要找到頭指針 ?根據(jù)鏈表的性質(zhì)就可以輸出整個(gè)鏈表了?
2015-12-03
//動(dòng)態(tài)鏈表??同樣具有頭指針??每個(gè)節(jié)點(diǎn)包含數(shù)據(jù)和指向下一個(gè)節(jié)點(diǎn)的指針 #include<stdio.h> #include<malloc.h> struct?weapon?{ int?price; int?atk; struct?weapon?*?next;?//?定義鏈表結(jié)構(gòu)體?這行是指針 }; struct?weapon?*?create(){??//創(chuàng)建鏈表的函數(shù) struct?weapon?*head;??//頭指針 struct?weapon?*p1,?*p2;?//兩個(gè)指針變量?一個(gè)指向新創(chuàng)的?一個(gè)指向上一個(gè)節(jié)點(diǎn) int?n=0;?//計(jì)算節(jié)點(diǎn)個(gè)數(shù) p1=p2=(struct?weapon?*)malloc(sizeof(struct?weapon));?//malloc?分配內(nèi)存塊的函數(shù)??sizeof?判斷數(shù)據(jù)類型長(zhǎng)度符 scanf("%d,%d",&p1->price,&p1->atk);?//輸入數(shù)據(jù)到第一個(gè)節(jié)點(diǎn) head=NULL;?//初值置空 while(p1->price!=0){??//判斷輸入結(jié)束條件 n++; if(n==1)?head=p1;??//第一個(gè)節(jié)點(diǎn)讓head指向這個(gè)節(jié)點(diǎn) else?p2->next?=?p1;??//如果不是第一個(gè)節(jié)點(diǎn)?讓上一個(gè)節(jié)點(diǎn)的next指向新節(jié)點(diǎn) p2=p1;??//每一次把新節(jié)點(diǎn)保存到p2 p1=(struct?weapon?*)malloc(sizeof(struct?weapon));?//給p1重新分配空內(nèi)存塊 scanf("%d,%d",&p1->price,&p1->atk);?//繼續(xù)往p1寫入數(shù)據(jù)??（從else開(kāi)始執(zhí)行） } p2->next?=?NULL;?//寫入完成后給最后一個(gè)節(jié)點(diǎn)的指向賦空 return?(head); } int?main(){ return?0; }2015-12-03
能把代碼弄出來(lái)嗎？?