C语言——数据结构——单链表

单链表
实验内容：
1、单链表的插入和删除算法；
2、两个有序单链表合并成一个有序单链表的算法。
实验步骤
1、编程实现建立一个单链表，并在此表中插入一个元素和删除一个元素
(1)通过键盘读取元素建立单链表；
(2)指定一个位置，在此位置之前插入一个新元素；
(3)指定一个位置，删除此位置元素。
2、编程实现将两个有序单链表合并成一个有序单链表的算法。
(1)通过键盘读取元素建立2个有序单链表；
(2)将两个有序单链表合并成一个有序单链表；
(3)输出合并后的单链表。

1、第一道题：
(1)实验题目
编程实现建立一个单链表，并在此表中插入一个元素和删除一个元素。
(2)主要函数设计
1)在第 i 个结点之前插入一个结点的算法思想
a)

 Status ListInsert_L(LinkList L, int i, ElemType e) {
   
	LinkList p,s;
    p=L;int j=0;
	while(p&&j<i-1){
   p=p->next;++j;}
    if(!p||j>i-1)return ERROR;
	s=(LinkList)malloc( sizeof(Lnode));
	s->data=e;s->next=p->next;
	p->next=s;
	return OK;
}

2)删除第 i 个结点的算法思想
a)

Status ListDelete_L(LinkList L, int i, ElemType &e) {
   
   LinkList p,q;
   p=L;int j=0;
   while(p->next&&j<i-1){
   
	p=p->next; ++j;
}
if(!(p->next)||j>i-1)return ERROR;
q=p->next; p->next=q->next;
e=q->data; free(q);
return OK;
}

(3)程序清单

#include "stdio.h"
#include "stdlib.h"
#define OK 1
#define ERROR 0
typedef int ElemType;
typedef int Status;
typedef struct Lnode {
   
	ElemType data;
	struct Lnode *next;
}Lnode,*LinkList;
//以下是建立单链表
void CreatList_L(LinkList &head)
{
    LinkList tail,p;
  int n,i;
  p=(Lnode *)malloc(sizeof(Lnode));
  head=tail=p;
  head->next=NULL;
  printf("请输入线性表长度：");
  scanf("%d"