| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 538 人关注过本帖
标题:求解,对链表进行指定位置上的删除,当i=1时出错
只看楼主 加入收藏
zhu224039
Rank: 8Rank: 8
等 级:贵宾
威 望:17
帖 子:862
专家分:792
注 册:2012-7-29
结帖率:59.52%
收藏
已结贴  问题点数:10 回复次数:3 
求解,对链表进行指定位置上的删除,当i=1时出错
#include<stdio.h>
#include<stdlib.h>
typedef struct stu
{
int i;
struct stu *next;
}stu; /*数据结构体*/

typedef struct head
{
stu *he;
int size;
}head;/*链表头文件信息存放*/


void dayin(stu *p3) /*打印出链表内容*/
{
while(p3!=NULL)
{
 printf("%d\n",(*p3).i);
 p3=(*p3).next;
}
}

head *creatlist() /*建立一个链表的起始位置*/
{
    head *p;
p=(head*)malloc(sizeof(head));
if(p==NULL)
{
printf("shengqingshibai\n");
return (NULL);
}
(*p).he=NULL;
(*p).size=0;
return p;
}
stu *creatnum() /*建立一个链表的成员*/
{
    stu *p1;
    p1=(stu*)malloc(sizeof(stu));
if(p1==NULL)
{
printf("shengqingshibai\n");
return (NULL);
}
(*p1).next=NULL;
return p1;
}

stu *lianjieshuju(head *p,stu *p1,stu *p2) /*将新建立数据连接到表尾巴*/
{
if((*p).size==0)
{
(*p).he=p1;
p2=p1;
}
else
{
(*p2).next=p1;
p2=p1;
}
return p2;
}

head *deletenum(head *p,int i)  /*删除指定位置的元素*/
{
stu *p1;
stu *p2;
int j;
p2=p1=(*p).he;
if(i==1)
{
    (*p).he=(*p2).next;
    (*p).size--;
    free(p1);
}
else if(i>(*p).size)
printf("要删除的数据超出了链表的长度");
else if(i<=0)
printf("输入错误");
else
{
for(j=1;j<i;j++)
p1=(*p1).next;
for(j=1;j<i-1;j++)
p2=(*p2).next;
(*p2).next=(*p1).next;
(*p).size--;
free(p1);
}
return p;
}
main()  /*主体*/
{
head *p;
stu *p1;
stu *p2;
stu *p3;
int n;
int i;
p=creatlist();  
printf("please shurushuju:\n");
scanf("%d",&n);
while(n!=0)            /*约定n=0时结束输入数据*/
{
p1=creatnum();
p2=lianjieshuju(p,p1,p2);
(*p1).i=n;
(*p).size++;
printf("qingshurushuju:\n");
scanf("%d",&n);
}
printf("shurushujujiesu\n");
printf("%d\n",(*p).size); /*显示链表长度*/
p3=(*p).he;
dayin(p3);
printf("请输入要删除的元素在链表的位置:");
scanf("%d",&i);
deletenum(p,i);
dayin(p3);
}
搜索更多相关主题的帖子: head 位置 include return 结构体 
2012-07-30 16:37
zhu224039
Rank: 8Rank: 8
等 级:贵宾
威 望:17
帖 子:862
专家分:792
注 册:2012-7-29
收藏
得分:0 
求解脱啊,按理来说,删除链表第一个元素的话,只要让(*p).he=(*p1).next 就可以吧p1拿出来了的,运行的时候输入i值大于1,程序都能正常运行,但是输入i=1就出错

我要成为嘿嘿的黑客,替天行道
2012-07-30 17:27
a745043791
Rank: 4
等 级:业余侠客
帖 子:95
专家分:260
注 册:2012-2-12
收藏
得分:10 
删除操作没有错,错在删除后打印数据时P3未重新赋值。开始p3指向第一个节点,你删了第一个节点后未给p3重新赋值,打印就会出错。
/*话说我可是花了好多时间的……分要都给我哈*/
2012-08-04 18:51
zhu224039
Rank: 8Rank: 8
等 级:贵宾
威 望:17
帖 子:862
专家分:792
注 册:2012-7-29
收藏
得分:0 
谢谢,总算是过了链表这关 刚闯过了AVL 树  哎 这个算法好理解 代码写起来好吃力

我要成为嘿嘿的黑客,替天行道
2012-08-05 07:54
快速回复:求解,对链表进行指定位置上的删除,当i=1时出错
数据加载中...
 
   



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

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