#include "stdio.h"
#include "stdlib.h"
struct student{
int num;
char name[20];
};
struct node{
struct student stu;
struct node* next;
};
struct node* cread(){
struct node *p,*n,*head;
int i;
head=(struct node*)malloc(sizeof(struct node));
p=head;
for(i=0;i<3;i++){
n=(struct node*)malloc(sizeof(struct node));
printf("请输入学生信息,学号,姓名");
scanf("%d%s",&n->stu.num,n->stu.name);
n->next=NULL;
p->next=n;
p=n;
}
return head;
}
void show(struct node*q){
for(q=q->next;q!=NULL;q=q->next){
printf("%d %s \n",q->stu.num,q->stu.name);}
}
void delet(struct node*q,int site){
struct node*p;
int i;
p=q;
for(i=1;i<site;i++){
p=p->next;}
p->next=p->next->next;
}
void add(struct node*q,int site){
struct node*n;
int i;
n=(struct node*)malloc(sizeof(struct node));
printf("请输入学生信息,学号,姓名");
scanf("%d%s",&n->stu.num,n->stu.name);
for(i=1;i<site;i++){
q=q->next;
}
n->next=q->next;
q->next=n;
}
void change(struct node*q,int site){
int i;
for(i=1;i<=site;i++){
q=q->next;
}
q->stu.num=199;
}
void find(struct node*q,int site){
int i;
for(i=1;i<=site;i++){
q=q->next;
}
printf("%d %s",q->stu.num,q->stu.name);
}
int main()
{
struct node*q;
int site;
q=cread();
show(q);
printf("请输入要删除的节点的位置");
scanf("%d",&site);
delet(q,site);
show(q);
printf("请输入要插入的节点的位置");
scanf("%d",&site);
add(q,site);
show(q);
printf("请输入要改变的节点的位置");
scanf("%d",&site);
change(q,site);
show(q);
printf("请输入要查找的节点的位置");
scanf("%d",&site);
find(q,site);
}