Question

c语言链表问题，太折磨人了。求大神指点。

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
struct student //定义结构体
{
int num;
char name[10];
struct student *point;
};
/****************主函数*************************/
int main (int kiki,int *sisi[]) //主函数
{
void sclb (struct student *); //声明输出函数
struct student *cjlb (void); //声明创建链表
struct student *head; //接受头链表地址
struct student *czqd (struct student *,char *);
struct student *czjd (struct student *,char *);
void xxx (struct student *,struct student *);
struct student *s;
struct student *k;
char y[10];
head = cjlb (); //接收cjlb函数地址 //输出函数
printf ("请输入你要删除人物的姓名：");
scanf ("%s",y);
k = czjd (head,y); //接收查找结点
s = czqd (s,y); //接收先驱结点
xxx (s,k);
sclb (head);
return 0;
}
/********************创建链表*******************************/
struct student *cjlb (void) //创建链表函数
{
int i;
int n;
struct student *head,*end,*next;
head=(struct student *)malloc(sizeof(struct student));
if (head==NULL)
{
printf ("空间分配失败。");
exit (0);
}
head->name[0]='\0';
head->point=NULL;
end=head;
printf ("请输入学生个数：");
scanf ("%d",&n);
for (i=0;i<n;i++)
{
printf ("请输入第%d个学生的信息(学号，姓名):\n",i+1);
struct student *next=(struct student *)malloc(sizeof(struct student));
if (next==NULL)
{
printf ("空间分配失败。");
exit (0);
}
scanf ("%d%s",&next->num,&next->name);
end->point=next;

next->point=NULL;

end=next;
}
return head;
}
/****************输出链表*************************************/
void sclb (struct student *head)
{
struct student *p = head->point; //p=head
while (p!=NULL)
{
printf ("学号%d,姓名%s\n",p->num,p->name);
p=p->point;
}
}
/**************查找结点*************************/
struct student *czjd (struct student *h,char *x)
{
struct student *p;
char *y;
p=h->point;
while (p!=NULL)
{
y=p->name;
if (strcmp (y,x)==0)
return (p);
else
p=p->point;
}
if (p==NULL)
printf ("未查找到结点");
}
/**************************查找前结点***********************************/
struct student *czqd (struct student *h,char *x) //先驱结点，查找结点的前一个结点
{
struct student *p,*s;
char *y;
s=h;
p=h->point;
while (p!=NULL)
{
y=p->name;
if (strcmp (y,x)==0)
{
return (s);
}
else
{
s=s->point;
p=p->point;
}
}
if (p==NULL)
printf ("未找到结点");
}
/*********************删除结点**************************/
void xxx (struct student *x,struct student *y)
{
struct student *s;
s=y;
x->point=y->point;
free (s);
}

Answer 1

哈哈，链表太折磨人啊？我可是太喜欢链表了，不管是二叉树，单链表，两向链表，还是循环链表我都喜欢.你慢慢看，我相信你也会喜欢上它的！其实，说白了链表就是指针的问题，其它没有什么难的！

追问

运行下代码，有错误。帮看看。

追答

我把改好的给你发在信息里了，我在TC++3.0里运行没有错误，你的本来要求是还要找前结点，在你的这个链表里没有意义，除非你的是双向链表，那样才能找前结点。

Answer 2

哪里不懂？

追问

运行这串代码，你就知道了。VC直接运行。

Answer 3

没有VC，我是用GCC，咋看，你帮错误贴出来，大家一起看看，相互促进