//第一次写,比较low,还望各位大佬批评
#include<stdio.h>
#include<stdlib.h>
#define man 1;
#define woman 2;
typedef struct student{
char Sname[10];
int age;
struct student *next;
}List;
List *creat(int n){
List *head,*end ,p;
head=(List)malloc(sizeof(List));
end=head;
printf(“请输入元素\n”);
for(int i=0;i<n;i++)
{
p=(List*)malloc(sizeof(List));//申请新的动态空间
scanf("%s %d",p->Sname,&p->age);
end->next=p;
end=p;
}
end->next=NULL;
return head;
}
void read(List *p1){
p1=p1->next;
while(p1)
{
printf("%s\t%d\n",p1->Sname,p1->age );
p1=p1->next;
}
}
void insert(List *p2,int n)
{
printf(“请输入插入的元素\n”);
List p;
p=(List)malloc(sizeof(List));
if(n<0||n>4+1)
printf(“插入元素位序不存在”);
else
{
for(int i=1;i<n;i++)
{
p2=p2->next;
}
scanf("%s %d",p->Sname,&p->age);
p->next=p2->next;
p2->next=p;
}
}
void drop(List *p3,int n)
{
printf(“删除\n”);
List *p;
for(int i=1;i<n-1;i++)
{
p3=p3->next;
}
p=p3->next;
p3->next=p->next;
free(p);
}
void windows()
{
printf(" 请输入您的选择\n");
printf(“1、创建链表(4个元素)\n”);
printf(“2、读取链表里的元素\n”);
printf(“3、插入单链\n”);
printf(“4、删除单链\n”);
printf(“5、退出\n”);
}
int main()
{
int num,temp;
List node;
while(1) {
windows();
scanf("%d",&num);
printf("**************\n");
switch(num){
case 1: node=creat(4);break;//创建链表
case 2: read(node);break;//链表遍历
case 3: printf(“请输入插入位置\n”);scanf("%d",&temp);insert(node,temp);break;// 插入单链
case 4: printf(“请输入删除位置\n”);scanf("%d",&temp);drop(node,temp);break;//删除单链
case 5: exit(0);}
}
return 0;
}