| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 364 人关注过本帖
标题:求助:单链表操作的问题!!
只看楼主 加入收藏
gqh87
Rank: 1
等 级:新手上路
帖 子:4
专家分:0
注 册:2007-6-17
收藏
 问题点数:0 回复次数:0 
求助:单链表操作的问题!!

define NULL 0
typedef struct node{
int data;
struct node *link;}LNode; /*结点结构定义*/

LNode *createfirst() /*前插法建立带表头结点的单链表*/
{ LNode *s,*h;
int x,tag;
printf("输入结束标志:");
scanf("%d",&tag);
h=NULL;
printf("输入数据x:");
scanf("%d",&x);
while(x!=tag)
{ s=(LNode*)malloc(sizeof(LNode));
s->data=x;
s->link=h;
h=s;
scanf("%d",&x);
}
s=(LNode*)malloc(sizeof(LNode)); /*生成表头结点*/

s->link=h;
h=s;
return h;
}

void printlist(LNode *h) /*显示输出以h为头指针的单链表各结点数据域值*/
{ LNode *p;
p=h->link;
while(p!=NULL)
{ printf("%d ",p->data);
p=p->link;
}
printf("\n");
}

void insertlist(LNode *h,int x,int y)/*在X之前插入Y,如果没有X则在最后插入结点Y*/
{ LNode *p,*q,*s;
p=h->link;
q=h;
while(p->data!=NULL && p->data!=x){ /*查找结点*/
{
p++;
q++;
}

if(p->data==x){ /*插入新结点*/
s=((LNode*) malloc (sizeof(LNode)));
s->data=y;
q->link=s;
s->link=p;
}
else
{s=((LNode*) malloc (sizeof(LNode)));
s->data=y;
q->link=s;
}

void deletelist(LNode *h,int k)/*删除结点K,并统计出删除个数*/
{
int a=1;
LNode *p,*q,*s;
p=h->link;
q=h;

while(p->data!=NULL && p->data!=k)/*查找结点*/
{p++;
q++;
a++;
}
}

if(p->data==NULL) /*若结点不存在*/
{printf("链表中不存在你想要删除的数据");
break;}
else/*存在则删除*/
{s=p;
q->link=p->link;
free(s);
printf("所要删除的结点是第%d个结点",a);
}

main()
{ LNode *h;
int x,y,k;
h=createfirst();
printlist(h);
printf("[插入操作]依次输入x,y:");
scanf("%d,%d",&x,&y);
insertlist(h,x,y);
printlist(h);
printf("[删除操作]输入待删除结点的值:");
scanf("%d",&k);
deletelist(h,k);
printlist(h);
}

不知道点解运行不了,有三个错误!希望各位大虾帮下手修改~

搜索更多相关主题的帖子: 标志 
2007-10-13 09:23
快速回复:求助:单链表操作的问题!!
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.016504 second(s), 9 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved