对双向链表的处理，单个，但是，有错误，就是在输入越界 时候，没有执行出错处理

对双向链表的处理，单个，但是，有错误，就是在输入越界 时候，没有执行出错处理

/* 关于链表的删除，必须考虑到这个找到的节点为head的情况*/
#include "stdio.h"
#define A sizeof(struct st) // 必须加上includes" stdlib.h"
#include "stdlib.h"
#include "conio.h"
#include "liu.c"
typedef struct st
{ int data;
char name[10];
struct st *f,*b;
}ss;
ss *list()
{ ss *h,*r,*s;
r=s=(ss *)malloc(A);
printf("inter dat :/n");

scanf("%d",&s->data);
gets(s->name);
h=s;
while(s->data!=0)
{ r->b=s;
s->f=r;
r=s;
s=(ss *)malloc(A);
printf("inter dat :/n");

scanf("%d",&s->data);
gets(s->name); /* 这里不用格式化输入主要是为了输入的姓名之间可以写入空格*/
}
r->b=h; /* 对链表的尾部进行处理*/
h->f=r;
return h;
}
/* 这个是那个输出函数*/
void print(ss *head)
{ss *p;
p=head;
if(head!=NULL)
do
{ printf("%2d%3s/n",p->data,p->name);
p=p->b;
}while(p!=head);
}
/* 这个是一个删除函数*/
ss *del(ss *head,int x) /* 必须考虑当找到的值为HEAD的情况，然后返回的值是一个ss类型，指针，而不是直接调用main函数中的h这样
弃之不会变化的*/
{ss *p,*r;
p=head;
if(head==NULL)
{ printf("kong biao :");
exit (0);
}


else
{
while(p->b!=NULL&&p->data!=x)
{ r=p;
p=p->b;
}
if(p->data==x)
{ if(p==head)
head=p->b; /* 对这个head指针的情况进行处理 */
else
{ r->b=p->b;
p->b->f=r; /* 因为是双向链表，所以必须对这个前指针进行处理，但是，开始我是指向了这个r->b错误了*/
printf("学号 %d 姓名%s已经被删除了",p->data,p->name);
free(p);
p=NULL;
}

}

else /*使我奇怪的就是，我换成p->data!=x的话，会导致错误 */
{
printf("not found");

}
}
return head; /*如果要是不是返回值，而是在main函数里面调用h的话，那么会是错误的，因为这个main中h是不变化的，所以，必须用返回head*/
}

ss *found3(ss *head,int x) /*如果不加一个*，那么会出现很多的错误，，，A警告 danlia~2.c 122: 可能在'q'定义以前使用了它在 main 函数中
错误 danlia~2.c 121: 非法的结构运算在 main 函数中
错误 danlia~2.c 85: 不能执行所要求的类型转换在 found3 函数中*/
{ ss *p;
p=head;
if(head==NULL)
{ printf("not found:");
}
else
{ while(p->data!=x&&p->b!=NULL)
p=p->b;
if(x==p->data)
return p;
else
{AB
printf("没有找到你要的值:"); / *但是，这个剧没有找到*/
}
}

}
main()
{ ss *p,*w ;
int x;
jasper
p=list();
print(p);
printf("/n请输入你要查询的值:/n");
scanf("%d",&x);
w=found3(p,x);
printf("这个学生%s成绩%d/n",w->name,w->data);
printf("/n请输入你要删除的值:/n");
scanf("%d",&x);
w=del(p,x); / *用main中的一干参数来返回这个*/
print(w);
jasper2
}

/* 就是吧啊，额，再删除的时候了。再删除头结点的时候，老是错误恩，就是**不能为read所以，必须对这个头指针 指向进行处理*/
/* 否则会导致错误很多的，但是，还有一点我么有实现，就是，这个要是我输入的值，不在这个范围之内，那么程序就会当机，会假死，
说明我的程序的健壮性存在问题，再就是了，恩，虽然我已经做了很大的处理，但是，老是程序不是这么多运行，怪事了，看了还是程序有问题，*/