线性表的道理表存储结构 #include<stdio.h> #include<malloc.h> 申请空间 typedef int ElemType; typedef int Status; typedef struct Lnode { ElemType data; struct Lnode *next; }Lnode, *LinkList; Lnode a; LinkList b; 1.建立带表头节点的单链线性表L,建立后(逆序建立)，再输出。 void CreateList(LinkList L,int n) void Print(LinkList L) 2. 在第一问的基础上，完成以下两个函数 1）插入函数： Status ListInsert(LinkList L,int i, ElemType e) 2) 删除函数： Status ListDelete(LinkList L, int i, ElemType *e) 3) 排序函数： Status ListSort(LinkList L)

1.建立带表头节点的单链线性表L,建立后(逆序建立)，再输出。

void CreateList(LinkList L, int n) {
    L->next = NULL; // 初始化链表为空
    for (int i = n; i > 0; i--) {
        Lnode *p = (Lnode*)malloc(sizeof(Lnode)); // 动态申请节点
        scanf("%d", &p->data); // 输入节点数据
        p->next = L->next; // 将新节点插入链表头部
        L->next = p;
    }
}

void Print(LinkList L) {
    Lnode *p = L->next;
    while (p != NULL) {
        printf("%d ", p->data);
        p = p->next;
    }
    printf("\n");
}

2.插入函数：

Status ListInsert(LinkList L, int i, ElemType e) {
    if (i < 1) return 0; // 插入位置不合法
    Lnode *p = L;
    for (int j = 1; j < i && p != NULL; j++) {
        p = p->next; // 查找要插入位置的前一个节点
    }
    if (p == NULL) return 0; // 插入位置不合法
    Lnode *newNode = (Lnode*)malloc(sizeof(Lnode)); // 动态申请新节点
    newNode->data = e;
    newNode->next = p->next; // 将新节点插入到链表中
    p->next = newNode;
    return 1;
}

3.删除函数：

Status ListDelete(LinkList L, int i, ElemType *e) {
    if (i < 1) return 0; // 删除位置不合法
    Lnode *p = L;
    for (int j = 1; j < i && p != NULL; j++) {
        p = p->next; // 查找要删除位置的前一个节点
    }
    if (p == NULL || p->next == NULL) return 0; // 删除位置不合法
    Lnode *q = p->next; // 要删除的节点
    *e = q->data;
    p->next = q->next; // 将要删除的节点从链表中摘除
    free(q); // 释放节点空间
    return 1;
}

4.排序函数：

Status ListSort(LinkList L) {
    Lnode *p = L->next, *q;
    while (p != NULL) {
        q = p->next;
        while (q != NULL) {
            if (q->data < p->data) {
                int temp = p->data;
                p->data = q->data;
                q->data = temp;
            }
            q = q->next;
        }
        p = p->next;
    }
    return 1;
}