链表各类操作详解

链表概述
　　 链表是一种常见的重要的数据结构。它是动态地进行存储分配的一种结构。它可以根据需要开辟内存单元。链表有一个“头指针”变量，以head表示，它存放一个地址。该地址指向一个元素。链表中每一个元素称为“结点”，每个结点都应包括两个部分：一为用户需要用的实际数据，二为下一个结点的地址。因此，head指向第一个元素：第一个元素又指向第二个元素；……，直到最后一个元素，该元素不再指向其它元素，它称为“表尾”，它的地址部分放一个“NULL”（表示“空地址”），链表到此结束。
链表的各类操作包括：学习单向链表的创建、删除、 插入（无序、有序）、输出、 排序（选择、插入、冒泡）、反序等等。

 单向链表的图示：
   ---->[NULL]
  head

  图1：空链表
  
   ---->[p1]---->[p2]...---->[pn]---->[NULL]
  head   p1->next  p2->next   pn->next

  图2：有N个节点的链表

  创建n个节点的链表的函数为：

链表概述
　　 链表是一种常见的重要的数据结构。它是动态地进行存储分配的一种结构。它可以根据需要开辟内存单元。链表有一个“头指针”变量，以head表示，它存放一个地址。该地址指向一个元素。链表中每一个元素称为“结点”，每个结点都应包括两个部分：一为用户需要用的实际数据，二为下一个结点的地址。因此，head指向第一个元素：第一个元素又指向第二个元素；……，直到最后一个元素，该元素不再指向其它元素，它称为“表尾”，它的地址部分放一个“NULL”（表示“空地址”），链表到此结束。
链表的各类操作包括：学习单向链表的创建、删除、 插入（无序、有序）、输出、 排序（选择、插入、冒泡）、反序等等。

   单向链表的图示：
   ---->[NULL]
  head

  图1：空链表

   ---->[p1]---->[p2]...---->[pn]---->[NULL]
  head   p1->next  p2->next   pn->next

  图2：有N个节点的链表

  创建n个节点的链表的函数为：
  
#include "stdlib.h"
#include "stdio.h"
#define NULL 0
#define LEN sizeof(struct student)
struct student
{
	int num;			  //学号 
	float score;	      //分数，其他信息可以继续在下面增加字段
	struct student *next;		//指向下一节点的指针
};
int n;	//节点总数 
/*
功能：创建n个节点的链表
返回：指向链表表头的指针
*/
struct student *Create()
{
	struct student *head;		//头节点
	struct student *p1 = NULL;	//p1保存创建的新节点的地址
	struct s