国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁(yè) > 學(xué)院 > 開發(fā)設(shè)計(jì) > 正文

鏈表的c語(yǔ)言實(shí)現(xiàn)（五）

2019-11-17 05:20:56
字體：大 中 小
來(lái)源：轉(zhuǎn)載
供稿：網(wǎng)友
3、刪除
假如我們已經(jīng)知道了要?jiǎng)h除的結(jié)點(diǎn)p的位置，那么要?jiǎng)h除p結(jié)點(diǎn)時(shí)只要令p結(jié)點(diǎn)的前驅(qū)結(jié)點(diǎn)的鏈域由存儲(chǔ)p結(jié)點(diǎn)的地址該為存儲(chǔ)p的后繼結(jié)點(diǎn)的地址，并回收p結(jié)點(diǎn)即可。
以下便是應(yīng)用刪除算法的實(shí)例：
#include <stdio.h>
#include <malloc.h>
#include <string.h>
#define N 10typedef strUCt node
{
char name[20];
struct node *link;
}stud;stud * creat(int n) /*建立新的鏈表的函數(shù)*/
{
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("不能分配內(nèi)存空間!");
exit(0);
}
p->link=s;
printf("請(qǐng)輸入第%d個(gè)人的姓名",i+1);
scanf("%s",s->name);
s->link=NULL;
p=s;
}
return(h);
}stud * search(stud *h,char *x) /*查找函數(shù)*/
{
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("沒(méi)有查找到該數(shù)據(jù)!");
}stud * search2(stud *h,char *x) /*另一個(gè)查找函數(shù)，返回的是上一個(gè)查找函數(shù)的直接前驅(qū)結(jié)點(diǎn)的指針，*/
/*h為表頭指針，x為指向要查找的姓名的指針*/
/*其實(shí)此函數(shù)的算法與上面的查找算法是一樣的，只是多了一個(gè)指針s，并且s總是指向指針p所指向的結(jié)點(diǎn)的直接前驅(qū)，*/
/*結(jié)果返回s即是要查找的結(jié)點(diǎn)的前一個(gè)結(jié)點(diǎn)*/
{
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("沒(méi)有查找到該數(shù)據(jù)!");
}void del(stud *x,stud *y) /*刪除函數(shù)，其中y為要?jiǎng)h除的結(jié)點(diǎn)的指針，x為要?jiǎng)h除的結(jié)點(diǎn)的前一個(gè)結(jié)點(diǎn)的指針*/
{
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("請(qǐng)輸入你要?jiǎng)h除的人的姓名:");
scanf("%s",fullname);
searchpoint=search(head,fullname);
forepoint=search2(head,fullname);
del(forepoint,searchpoint);

發(fā)表評(píng)論 共有條評(píng)論
用戶名: 密碼:
驗(yàn)證碼: 匿名發(fā)表
主站蜘蛛池模板： 汕尾市| 崇州市| 沈阳市| 和静县| 新郑市| 岐山县| 清丰县| 平塘县| 岳西县| 星座| 阳信县| 临桂县| 岳普湖县| 鸡东县| 姜堰市| 新竹市| 中宁县| 尤溪县| 丘北县| 桑植县| 洛南县| 江西省| 大荔县| 蓝田县| 南木林县| 法库县| 肃南| 明星| 尖扎县| 扎赉特旗| 中西区| 恭城| 昌宁县| 鹿邑县| 隆尧县| 贵定县| 读书| 新和县| 怀化市| 理塘县| 嘉定区|