创建单链表，存储4个学生信息（年龄，分数，姓名）。

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