C语言链表谁你帮我看看那里错了

Question

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define LEN sizeof(struct Stu)
typedef struct Stu{
char name[20];
int number;
struct Stu *next;
}sqlist;
sqlist *inlist()
{
sqlist *p,*q;
sqlist *head;
int n=0;
printf("请输入名字 学号:\n");
p=q=(sqlist*)malloc(LEN);
scanf("%s%d",&p->name,&p->number);
head=NULL;
while(p->number!=0)
{n=n+1;
if(n==1)
head=p;
else
q->next=p;
q=p;
p=(sqlist*)malloc(LEN);
scanf("%s%d",&p->name,&p->number);
}
q->next=NULL;
return head;
}

void printlist(sqlist *head)
{ sqlist *ps;
ps=head;
if(ps!=NULL)
do
{
printf("姓名:%s 学号:%d\n",ps->name,ps->number);
ps=ps->next;
}while(ps!=NULL);
}
sqlist *deletek(sqlist *head,char *dname)
{
sqlist *pk,*back;
pk=head;
while(1)
{ if(pk=NULL)
return head;
back=pk;
pk=pk->next;
if(!strcmp(pk->name,dname))
{
back->next=pk->next;
free(pk);
break;
}
if(pk!=NULL&&pk->next==NULL)
{
printf("NOT found!\n");
break;
}
}
return head;
}

void main()
{ char dname[20];
sqlist *head;
head=inlist();
printlist(head);
getchar();
printf("请输入你要撤除人的姓名:\n");
gets(dname);
head=deletek(head,dname);
printlist(head);
}
1.输入数据
2.在撤除其中的某个数据，按姓名撤除
3.还有撤除函数要怎么完善，能撤除首尾结点？

Answer 1

#include<stdio.h>

#include<stdlib.h>

#include<string.h>

#define LEN sizeof(struct Stu)

// 结点定义 

typedef struct Stu{

 char name[20];

 int  number;

 struct Stu *next;

}sqlist;

// 建立链表函数

sqlist *inlist()

{

 sqlist *p=NULL,*q=NULL; // 定义两个指向sqlist类型的指针，并初始化为空。p 指向动态分配的空间，q 指向链表的最后一个结点，即表尾。

 sqlist *head=NULL;  // 定义头结点，并初始化为空

 printf("请输入名字、学号（输入学号小于0为结束）:\n");

 p=(sqlist*)malloc(LEN); // 动态分配一个结点空间

 scanf("%s%d",&(p->name),&(p->number) ); // 输入姓名、学号

 while(p->number>0) // 此处以学号大于 0 为有效值。

 {

  if(head==NULL) // 如果是空链表

   head=p;  // 把动态分配的结点地址赋给 head

  else

   q->next=p; // 否则（即链表非空），把 p 的值赋给 表尾处结点的链接成员 next 。

  q=p; // 把新的表尾结点赋给表尾指针 q。

  // 以下三条语句用来输入下一个结点信息

  printf("请输入名字、学号（输入学号小于0为结束）:\n");

  p=(sqlist*)malloc(LEN);

  scanf("%s%d",&p->name,&p->number);

 }

  free(p); // 把最后一个无效的输入释放

  q->next=NULL; // 表尾指针的链接成员 next 赋值为 NULL，以结束链表

  return head; // 返回头结点指针

}

// 输出链表函数，参数为指向结点的指针

void printlist(sqlist *head)

{

 if(head==NULL) // 空链表的情况

 {

  printf("The list is empty.\n");

  return ; 

 }

 

 // 链表非空的情况

 sqlist *ps; // 定义指向结点类型的指针，用作循环指针

 ps=head; // 把头结点的值赋给循环指针 ps 

 

 while(ps!=NULL) // 直到 ps 遍历完整个链表，while 循环结束

 {

  printf("姓名:%s    学号:%d\n",ps->name,ps->number); // 输出结点内容

  ps=ps->next; // ps 指向下一个结点

 }

}

// 删除结点函数。注意：第一参数类型为指向头结点的指针。

void deletek(sqlist **head,char* dname)

{

 if(*head==NULL) // 链表为空时

 {

  printf("The list is empty.NO DELETE!\n");

  

  return ;

 }

 // 链表非空时

 sqlist *pk,*back; // 定义两个指向结点类型的指针

 

 back = NULL; // 指针 back 初始化为空

 pk=*head;  // 指针 pk 初始化为链表头结点

 

 if(!strcmp((*head)->name,dname)) // 如果要删除的是头结点

 {

  pk=*head; // 把头结点赋给pk

  *head = (*head)->next; // 头结点指向下一个结点

  printf("%s is deleted.\n",dname); // 打印删除信息

  free(pk); // 释放删除的结点空间

  return ; // 函数结束

 }

 // 如果要删除的不是头结点

 while(pk!=NULL)

 { 

  back=pk; // 把指针pk 的值赋给 指针 back

  pk=pk->next; // pk 指向下一个结点

  if(!strcmp(pk->name,dname)) // 如果是要删除的结点

  {

   back->next=pk->next; // back 的next 指向 pk 的next。即连接要删除结点的前后两个结点

    printf("%s is deleted.\n",dname); // 打印删除信息

   free(pk); // 释放删除的结点空间

   return ; // 函数结束

  } // end if

 }

 

 // 没有找到要删除的结点

 printf("\nThe name cann't be found.\n"); // 打印信息

 return ; // 函数结束

}

// 主函数

void main()

{ 

 char dname[20]; // 定义字符串数组，存放要删除结点的姓名

  

 sqlist *head; // 定义指向结点类型的指针，此处用作头结点

 head=inlist(); // 建立链表

 printlist(head);// 打印链表内容

 getchar(); // 接受缓冲区的回车符

 char choice;//定义字符变量choice，选择是否进行删除结点操作

 printf("delete ? yes:y;no:n.\n"); // 提醒用户输入

 //scanf("%c",&choice);

 choice=getchar(); // 输入选择变量 choice，与上句功能相同

 while(choice=='y') // choice值为‘y’时，即执行删除操作

 {

  printf("请输入你要撤除人的姓名:\n");// 提醒输入要删除人的姓名

 // gets(dname);

  scanf("%s",dname); // 输入要删除的人的姓名，与上句功能相同

  deletek(&head,dname); // 调用删除结点函数进行删除操作

  

  printlist(head); // 打印删除结点后的函数

  printf("\n"); // 打印换行符

  getchar(); // 接受缓冲区的回车符

  printf("delete another one ? yes:y;no:n\n"); // 提醒输入以决定是否继续删除

 // scanf("%c",&choice); 

  choice=getchar(); // 输入选择选择变量 choice

 }

 printlist(head); // 最后打印链表内容

 return ; // 主函数结束

}

运行结果：

Answer 2

你这个程序写的还不错，就是局部有些问题。我费了一个多小时，才调试完。具体代码如下（抱歉，我的tc不能显示中文，只能用英文代替了）：
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define LEN sizeof(struct Stu)
typedef struct Stu{
char name[20];
int number;
struct Stu *next;
}sqlist;
sqlist *inlist()
{
sqlist *p;
sqlist *head;
printf("name and number:\n");
p=(sqlist*)malloc(LEN);
scanf("%s %d",&p->name,&p->number);
head=p;
while(p->number!=0)
{
p->next=(sqlist*)malloc(LEN);
p=p->next;
printf("name and number:\n");
scanf("%s %d",&p->name,&p->number);
}
p->next=NULL;
return head;
}
void printlist(sqlist *head)
{ sqlist *ps;
ps=head;
if(ps!=NULL)
do
{
printf("name is %s,number is %d\n",ps->name,ps->number);
ps=ps->next;
}while(ps!=NULL);
}
sqlist *deletek(sqlist *head,char *dname)
{
sqlist *pk,*back;
pk=head;
while(1)
{ if(pk==NULL)
return head;
if(!strcmp(head->name,dname))
{
head=head->next;
free(pk);
return head;
}
back=pk;
pk=pk->next;
if(pk==NULL)
{
printf("Not found!\n");
break;
}
if(!strcmp(pk->name,dname))
{
back->next=pk->next;
free(pk);
break;
}
pk=pk->next;
}
return head;
}

void main()
{ char dname[20];
sqlist *head;
head=inlist();
printlist(head);
getchar();
printf("please enter a name you want to del:\n");
gets(dname);
head=deletek(head,dname);
printlist(head);
}
不过仍然可能有bug，你可以多测试下。如有问题还可以问我。希望对你能有帮助。

Answer 3

我恨链表