8580 合并链表 SCAU 华南农业大学 数据结构实验（个人笔记 勿喷）_#include#includetypedef struct

#include <malloc.h>
#include <stdio.h>
#define ERROR 0
#define OK 1
#define ElemType int
 
typedef int Status;
typedef struct LNode
{
    int data;
    struct LNode *next;
} LNode, *LinkList;
 
Status CreateLink_L(LinkList &L, int n)
{
    // 创建含有n个元素的单链表
    LinkList p, q;
    int i;
    ElemType e;
    L = (LinkList)malloc(sizeof(LNode));
    L->next = NULL; // 先建立一个带头结点的单链表
    q = (LinkList)malloc(sizeof(LNode));
    q = L;
    for (i = 0; i < n; i++)
    {
        scanf("%d", &e);
        p = (LinkList)malloc(sizeof(LNode)); // 生成新结点
        p->data = e;
        q->next = p;
        p->next = NULL; //确保最后一节点的数据源指向 nuLL
        q = p;
    }
    return OK;
}
 
Status ListInsert_L(LinkList &L, int i, ElemType e)
{ // 算法2.9
    // 在带头结点的单链线性表L的第i个元素之前插入元素e
    LinkList p, s;
    p = L;
    int j = 0;
    while (p && j < i - 1)
    { // 寻找第i-1个结点
        p = p-&