亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb

首頁 > 學院 > 開發設計 > 正文

鏈表的C語言實現之刪除結點

2019-11-17 05:11:54
字體：大 中 小
來源：轉載
供稿：網友

　　假如我們已經知道了要刪除的結點p的位置，那么要刪除p結點時只要令p結點的前驅結點的鏈域由存儲p結點的地址該為存儲p的后繼結點的地址，并回收p結點即可。

　　以下便是應用刪除算法的實例：

　　

　　#include ＜stdio.h＞

　　#include ＜malloc.h＞

　　#include ＜string.h＞

　　#define N 10

　　typedef strUCt node

　　{

　　　char name[20];

　　　struct node *link;

　　}stud;

　　

　　stud * creat(int n) /*建立新的鏈表的函數*/

　　{

　　　stud *p,*h,*s;

　　　int i;

　　　if((h=(stud *)malloc(sizeof(stud)))==NULL)

　　　{

　　　　
　　　　exit(0);

　　　}

　　　h-＞name[0]=’/0’;

　　　h-＞link=NULL;

　　　p=h;

　　　for(i=0;i＜n;i++)

　　　{

　　　　if((s= (stud *) malloc(sizeof(stud)))==NULL)

　　　　{

　　　　　printf("不能分配內存空間!");

　　　　　exit(0);

　　　　}

　　　　p-＞link=s;

　　　　printf("請輸入第%d個人的姓名",i+1);

　　　　scanf("%s",s-＞name);

　　　　s-＞link=NULL;

　　　　p=s;

　　　}

　　　return(h);

　　}

　　

　　stud * search(stud *h,char *x) /*查找函數*/

　　{

　　　stud *p;

　　　char *y;

　　　p=h-＞link;

　　　while(p!=NULL)

　　　{

　　　　y=p-＞name;

　　　　if(strcmp(y,x)==0)

　　　　　return(p);

　　　　else p=p-＞link;

　　　}

　　　if(p==NULL)

　　　printf("沒有查找到該數據!");

　　}

　　

　　stud * search2(stud *h,char *x) /*另一個查找函數，返回的是上一個查找函數的直接前驅結點的指針，*/

　　 更多文章 更多內容請看C/C++進階技術文檔專題，或
　　/*h為表頭指針，x為指向要查找的姓名的指針*/

　　/*其實此函數的算法與上面的查找算法是一樣的，只是多了一個指針s，并且s總是指向指針p所指向的結點的直接前驅，*/

　　/*結果返回s即是要查找的結點的前一個結點*/

　　{

　　　stud *p,*s;

　　　char *y;

　　　p=h-＞link;

　　　s=h;

　　　while(p!=NULL)

　　　{

　　　　y=p-＞name;

　　　　if(strcmp(y,x)==0)

　　　　　return(s);


　　　　else

　　　　{

　　　　　p=p-＞link;

　　　　　s=s-＞link;

　　　　}

　　　}

　　　if(p==NULL)

　　　　printf("沒有查找到該數據!");

　　}

　　

　　void del(stud *x,stud *y) /*刪除函數，其中y為要刪除的結點的指針，x為要刪除的結點的前一個結點的指針*/

　　{

　　　stud *s;

　　　s=y;

　　　x-＞link=y-＞link;

　　　free(s);

　　}

　　

　　main()

　　{

　　　int number;

　　　char fullname[20];

　　　stud *head,*searchpoint,*forepoint;

　　　number=N;

　　　head=creat(number);

　　　printf("請輸入你要刪除的人的姓名:");

　　　scanf("%s",fullname);

　　　searchpoint=search(head,fullname);

　　　forepoint=search2(head,fullname);

　　　del(forepoint,searchpoint);

　　} 更多文章 更多內容請看C/C++進階技術文檔專題，或

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb
久久综合五月天| 成人妇女淫片aaaa视频| 欧美激情在线观看| 粉嫩老牛aⅴ一区二区三区| 国产欧美精品日韩精品| 丰满岳妇乱一区二区三区| 久久亚洲精品成人| 日韩av电影在线播放| 日本中文字幕不卡免费| 91高潮精品免费porn| 亚洲r级在线观看| 亚洲天堂2020| 日韩欧美一区二区在线| 国产精品人成电影| 2018中文字幕一区二区三区| 日韩在线免费高清视频| 中文字幕v亚洲ⅴv天堂| 色999日韩欧美国产| 日韩最新中文字幕电影免费看| 夜夜嗨av色综合久久久综合网| 一个人看的www欧美| 97视频在线观看网址| 国产一区二区三区在线看| 日韩电影免费观看在线观看| 欧美日韩一区二区精品| 欧美性猛交xxxx免费看漫画| 国产精品久久久久免费a∨| 亚洲人成电影网站色www| 亚洲热线99精品视频| 美乳少妇欧美精品| 亚洲伊人久久综合| 日韩av在线看| 91成品人片a无限观看| 全亚洲最色的网站在线观看| 亚洲精品www久久久久久广东| 亚洲综合日韩在线| 最近2019年日本中文免费字幕| 在线色欧美三级视频| www.久久久久| 国产精品爽爽ⅴa在线观看| 国产成人aa精品一区在线播放| 久久99久久99精品中文字幕| 欧美激情一区二区三区高清视频| 欧美日韩中国免费专区在线看| 日韩亚洲欧美成人| 国产a级全部精品| 欧美黑人极品猛少妇色xxxxx| 久久国产精品久久久久久| 九九九久久国产免费| 久久久人成影片一区二区三区| 91tv亚洲精品香蕉国产一区7ujn| 久久视频国产精品免费视频在线| 日韩国产欧美精品一区二区三区| 97碰碰碰免费色视频| 26uuu国产精品视频| 日韩精品高清在线| 国产视频观看一区| 色系列之999| 亚洲国产另类 国产精品国产免费| 日韩av免费网站| 久热精品视频在线观看| 欧美中文字幕在线观看| 少妇高潮久久77777| 日韩欧美在线免费观看| 久久99国产综合精品女同| 日韩视频免费中文字幕| 欧洲成人在线视频| 亚洲第一av在线| 成人自拍性视频| 日韩av综合中文字幕| 亚洲成人在线网| 亚洲国产精品专区久久| 欧美日韩美女在线观看| 国内精品小视频在线观看| 欧美猛交ⅹxxx乱大交视频| 亚洲性日韩精品一区二区| 亚洲天堂色网站| 国产网站欧美日韩免费精品在线观看| 91美女片黄在线观| 欧美精品免费在线| 国产一区私人高清影院| 欧美在线视频观看| 久久国产精品久久久| 日韩男女性生活视频| 亚洲一区二区三区乱码aⅴ| 91在线免费观看网站| 97超级碰在线看视频免费在线看| 久久久久www| 国产精品啪视频| 欧美乱大交xxxxx| 久久韩剧网电视剧| 久久久精品网站| 国产精品18久久久久久麻辣| 中文字幕精品—区二区| www.日韩av.com| 国产成人avxxxxx在线看| 欧美区在线播放| 国产精品男女猛烈高潮激情| 日韩电影免费观看在线观看| 热99精品只有里视频精品| 国产热re99久久6国产精品| 国产精品美女网站| www.xxxx欧美| 欧美www在线| 亚洲在线第一页| 欧美成人精品一区二区| 久久精品久久久久久| 久久乐国产精品| 日韩三级影视基地| 国产啪精品视频| 97人人模人人爽人人喊中文字| 91老司机精品视频| 国产精品ⅴa在线观看h| 91精品久久久久久久久久另类| 97人人做人人爱| 操日韩av在线电影| 日韩专区在线播放| 亚洲欧美www| 久久夜色精品国产亚洲aⅴ| 97视频国产在线| 黑人巨大精品欧美一区二区| 日韩在线观看av| 国产女精品视频网站免费| 成人网在线观看| 精品电影在线观看| 91成人在线观看国产| 久久视频在线观看免费| 欧美日韩另类在线| 97久久精品国产| 81精品国产乱码久久久久久| 68精品久久久久久欧美| 久久国内精品一国内精品| 国产欧美在线播放| 国产精品 欧美在线| 欧美亚洲第一页| 精品视频久久久久久| 欧美精品在线网站| 欧美色另类天堂2015| 欧洲美女免费图片一区| 国产精品久久久久久久久久久久久久| 欧美激情一区二区三区在线视频观看| 亚洲va男人天堂| 26uuu亚洲国产精品| 欧美视频精品一区| 2018国产精品视频| 欧美xxxx14xxxxx性爽| 欧美日韩国产限制| 久久亚洲欧美日韩精品专区| 91高清免费在线观看| 欧美高清在线观看| 91精品国产综合久久久久久久久| 国产欧美最新羞羞视频在线观看| 精品久久久久久久久国产字幕| 精品国产乱码久久久久久天美| 欧美黑人狂野猛交老妇| 日本一区二区三区在线播放| 国产精品视频26uuu| 欧美在线激情视频| 国产不卡在线观看| 欧美片一区二区三区| 日韩久久精品成人| 成人免费在线视频网址| 日韩在线观看网址| 国产精品无码专区在线观看|