考研数据结构-单链表（线性表）

单链表

带头结点

#include <stdio.h>
#include <stdlib.h> //添加malloc函数的头文件
//预定义常量和类型
#define LIST_INIT_SIZE 10 //初始分配量

typedef int ElemType;//取别名 方便改

typedef struct LNode{
   	//定义单链表结点类型
	ElemType data;		//每个结点存放一个数据元素
	struct LNode *next;	//指针指向下一个结点
}LNode,*LinkList;

//初始化一个单链表（带头结点）
bool InitList(LinkList &L){
   
	L=(LNode *)malloc(sizeof(LNode));//分配头结点
	if(L==NULL)//内存不足，分配失败
		return false;
	L->next=NULL;//头结点之后暂时还没有结点
	return true;
}

//正向建立单链表
LinkList List_TailInsert(LinkList &L){
   
	int x;//设ElemType为整型
	L=(LinkList)malloc(sizeof(LNode));//建立头结点
	LNode *s,*r=L;//r为表尾指针
	scanf("%d",&x);//输入结点的值
	while(x!=9999){
   //输入9999表示结束
		s=(LNode *)malloc(sizeof(LNode));
		s->data=x;
		r->next=s;
		r=s;	//r指向新的表尾结点(永远保持r指向最后一个结点)
		scanf("%d",&x);
	}
	r->next=NULL;
	return L;
}
//逆向建立单链表(可以用来逆置)
LinkList List_HeadInsert(LinkList &L){
   
	LNode *s;
	int x;//设ElemType为整型
	L=(LinkList)malloc(sizeof(LNode));//建立头结点
	L->next=NULL;//初始为空链表
	scanf("%d",&x);//输入结点的值
	while(x!=9999){
   //输入9999表示结束
		s=