1、建立学生结构体数组,存放4个学生信息,循环调用插入函数,建立整表
2、任意位置插入一个新学生。变量e是学生结构体变量。
3、任意位置删除一个学生。
4、单链表逆置后将学生信息输出。
mymain.c :
#include"link.h"
int main(int argc, const char *argv[])
{
Plink L=get_head();
int i;
for(i=0;i<MAX;i++)
{
head_insert(L);
}
node_output(L);
student e={18,99,"凤姐"};
any_insert_pos(L,2,e);
node_output(L);
any_dele_pos(L,3);
node_output(L);
nizhi(L);
node_output(L);
return 0;
}
link.c :
#include"link.h"
Plink get_head()
{
Plink p =malloc(sizeof(Link));
if(p==NULL)
{
printf("申请节点失败\n");
return NULL;
}
p->len=0;
p->pro = NULL;
return p;
}
int head_insert(Plink L)
{
Plink t=malloc(sizeof(student));
printf("输入学生信息\n");
scanf("%s%d%d",&(t->data.name),&(t->data.score),&(t->data.age));
t->next=L->next;
L->next=t;
L->len++;
}
int node_ouput(Plink L)
{
int i;
Plink t=L;
for(i=0;i<L->len;i++)
{
t=t->next;
printf("姓名:%s成绩:%d年龄:%d\n",t->data.name,t->data.score,t->data.age);
}
}
int any_insert_pos(Plink L,int pos,student e)
{
int i;
Plink Q=malloc(sizeof(student));
Plink p=L;
for(i=0;i<pos-1;i++)
{
p=p->next;
}
Q->data=e;
Q->next=p->next;
p->next=0;
L->len++;
}
int any_dele_pos(Plink L,int pos)
{
if(L==NULL)
{
printf("单链表不存在或未定义\n");
return -1;
}
int i;
Plink t=L;
Plink Q;
for(i=0;i<pos-1;i++)
{
t=t->next;
}
Q=t->next;
t->next=Q->next;
L->len--;
free(Q);
Q=NULL;
return 0;
}
int nizhi(Plink L)
{
if(L==NULL)
{
printf("单链表不存在或未定义\n");
return -1;
}
student temp;
Plink t=L->next;
Plink Q=t->next;
while(Q)
{
t->next=Q->next;
Q->next=L->next;
L->next=Q;
Q=t->next;
}
return 0;
}
link.h :
#ifndef _LINK_H_
#define _LINK_H_
#define MAX 4
#include<myhead.h>
typedef struct student
{
int age;
int score;
char name[20];
struct student *next;
}Student;
typedef struct node
{
union
{
int len;
int data;
};
struct node *next;
}Node,*Pnode;
Plink get_head();
int head_insert(Plink L);
int node_output(Plink L);
int any_insert_pos(Plink L,int c,student e);
int any_dele_pos(Plink L.int pos);
int nizhi(Plink L);
#endif