严蔚敏数据结构C语言版的插入功能
/*
严蔚敏数据结构C语言版 P29 算法2.9
在带头结点的单链线性表L中第i个位置之前插入元素e
*/
//头文件
#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>
//结构
typedef struct List //链表名字
{
int data; //数据域
struct List * Next; //指针域
}Sqlist, *Plist; //Sqlist是创建链表结点的内容一般用于分配空间时的大小,Plist是指向该类型的指针用于指向结点的指针
//函数声明
Plist List_initialize(void); //初始化单链表
void Assignment_list(Plist); //用户自定义开辟结点个数和给每个结点赋予初值
void List_output(Plist); //输出单链表的所有值
void List_insert(Plist); //链表的插入操作
//函数区
Plist List_initialize(void) //初始化单链表
{
Plist PHead = NULL; //头指针挂起
PHead = (Plist)malloc(sizeof(Sqlist)); //开辟一个头结点并使头指针指向头结点
if (NULL == PHead) //判断是否分配成功
{
printf(