这是我编写的程序,是关于创建链表,删除,插入等等问题!但是就是有些错误,改来改去还是错!!请您帮忙修改一下好吗?? #include <stdio.h> #include <malloc.h> typedef struct node *point; struct node { int data; point next; }; typedef point list;

list creat() { point p,q; list head; int x,i=0; head=(struct node *)malloc(sizeof(struct node)); p=head; printf("请输入数字："); scanf("%d",&x); while(x!=0) { q=(struct node *)malloc(sizeof(struct node)); q->data=x; p->next=q; p=q; scanf("%d",&x); } p->next=NULL; p=head; while(p->next) { printf("%d->",p->next->data); p=p->next; } printf("NULL\n"); return head; }

int length(point p) { int i=0; while(p->next!=NULL) { p=p->next; i++; } return i; }

list cha(list head,point p) { int x,i=0,y; point q; printf("\n你想插入什么数："); scanf("%d",&y); printf("插在第几位，请输入序号："); scanf("%d",&x); while(i<x-1) { p=p->next; i++; } q=(struct node *)malloc(sizeof(struct node)); q->data=y; q->next=p->next; p->next=q; return head; }

list end(list head,point p) { point q; int x,j=0; printf("请输入要删除的数："); scanf("%d",&x); while(p->next) { if(p->next->data==x) { p->next=p->next->next; q=p->next; free(q); } else {p=p->next;j++;} } p=head; if(j==length(p))printf("你输入的数不存在"); printf("删除后表变成："); while(p->next) { p=p->next; printf("%d->",p->data); } printf("NULL\n\n"); return head; }

void swb(list head,point p) { point w,q; while(p->next) { w=p; w=w->next; while(w->next) if(w->next->data==p->next->data) { w->next=w->next->next; q=w->next; free(q); } else w=w->next; p=p->next; } p=head; printf("删除重复数据，最终结果："); while(p->next) { p=p->next; printf("%d->",p->data); } printf("NULL\n\n"); }

void main() { int leng; list head; point p; head=creat(); p=head; leng=length(p); printf("\n表长是：%d\n",leng); head=cha(head,p); p=head; printf("插入后表变为："); while(p->next) { p=p->next; printf("%d->",p->data); } printf("NULL\n\n"); p=head; head=end(head,p); p=head; swb(head,p); }

本人用的是VC++工具编写的,各位帮帮忙好吗??偶调试了好久了!!就是不知道怎么回事

晕，好多错误．
struct node
{
int data;
point next;
};
这个是数据结构的伪码，不能直接运行，应该改为
　struct {
int data;
point next;
}node;

******************************
typedef point list;　这句话有点多余，后面要用list定义的地方用point定义就好，而且这个定义与后面的内容有冲突，后面好象不是把list当指针类型定义在用．

象creat()里面 list head; head=(struct node *)malloc(sizeof(struct node)); 应改为 node　head； head=(struct node *)malloc(sizeof(struct node)); if　（！head）exit； 一定要判断空间分配是否成功．后面的也是．

printf("%d->",p->next->data);应该写成printf("%d",p->next->data);
这个实际上没什么问题

[此贴子已经被作者于2006-6-1 14:29:42编辑过]

还有很多错误没改完，但我要下了，不好意思．下次再接着改

非常感谢你能回复!!整个程序是可以调试成功的!!!你帮我修改的地方,有些其实是可以的,比如 struct node { int data; point next; }; 只是定义了一个结构体类型(和C语言书对过了,格式正确的),我对这个结构体类型自定义了2个指针类型:一个是:typedef struct node *point;用于指向工作指针变量,而另一个 typedef point list; 只是为了程序的可读性,用来指向头指针变量! 你有个地方提的很好:就是if　（！head）exit； 一定要判断空间分配是否成功．后面的也是． 呵呵!我没注意到!! 还有你帮我改的地方:printf("%d->",p->next->data);应该写成printf("%d",p->next->data); 我这么做是为了更好的显示这个结果而已呀!!!

我这个程序最大错误在于最后一个函数void swb(list head,point p)中,这个函数的作用是清除表中重复的结点,我明明让
w=p了,而p=head了,可是
w-&gt;next=w-&gt;next-&gt;next;竟然说我表达错误!!!想不通啊!!难道不能这么表达吗

不好意思, 误人子弟了

不过
struct node
{
int data;
point next;
};
这样写 我没调成功过,
w-&gt;next=w-&gt;next-&gt;next的确不行, 我的大学老师跟我说的,前几天刚犯这个错误

好象是因为系统不能同时处理2个指针, 我的老师也没说清楚