PTA（数据结构）- jmu-ds-单链表的基本运算

实现单链表的基本运算：初始化、插入、删除、求表的长度、判空、释放。
（1）初始化单链表L，输出L->next的值；
（2）依次采用尾插法插入元素：输入分两行数据，第一行是尾插法需要插入的字符数据的个数，第二行是具体插入的字符数据。
（3）输出单链表L；
（4）输出单链表L的长度；
（5）判断单链表L是否为空；
（6）输出单链表L的第3个元素；
（7）输出元素a的位置；
（8）在第4个元素位置上插入‘x’元素；
（9）输出单链表L；
（10）删除L的第3个元素；
（11）输出单链表L；
（12）释放单链表L。

输入格式:

两行数据，第一行是尾插法需要插入的字符数据的个数，第二行是具体插入的字符数据。
输出格式:

按照题目要求输出

输入样例:

5
a b c d e

输出样例:

0
a b c d e
5
no
c
1
a b c x d e
a b x d e

Code：

#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>

//函数状态码定义
#define TRUE        1
#define FALSE       0
#define OK          1
#define ERROR       0
#define INFEASIBLE -1
#define OVERFLOW   -2

typedef int  Status;
typedef char  ElemType; //假设线性表中的元素均为整型

typedef struct LNode
{
    ElemType data;
    struct LNode *next;
}LNode,*LinkList;

void LinkList_init(LinkList &L){
    L = (LNode*)malloc(sizeof(LNode));
    L -> next = NULL;
}

void LinkList_Create(LinkList &L,int n,int &length){
    LNode *rearPtr,*curPtr;
    rearPtr = L;
    length = 0;
    for(int i = 0;i < n;i++){
        curPtr = (LNode*)malloc(sizeof(LNode));
        if(!curPtr)exit(OVERFLOW);
        getchar();
        scanf("%c",&curPtr->data);
        curPtr -> next = NULL;
        rearPtr -> next = curPtr;
        rearPtr = curPtr;
        length++;
    }
}

void LinkList_Print(LinkList &L){
    LNode *p = L -> next;
    while(p != NULL){
        if(p -> next != NULL)
            printf("%c ",p -> data);
        else
            printf("%c\n",p -> data);
        p = p -> next;
    }
}

void LinkList_Print_3rd(LinkList &L){
    LNode *p = L;
    for(int i = 0;i < 3;i++){
        p = p -> next;
    }
    printf("%c\n",p -> data);
}

void LinkList_Print_a_Pos(LinkList &L){
    LNode *p = L -> next;
    int pos = 1;
    while(p != NULL){
        if(p -> data == 'a'){
            printf("%d\n",pos);
            p = p -> next;
        }
        else
            p = p -> next;
        pos++;
    }
}

void LinkList_Insert_x(LinkList &L){
    LNode *p = L;
    LNode *q;
    q=(LNode*)malloc(sizeof(LNode));
    for(int i = 1;i < 4;i++)
        p = p -> next;
    q -> data = 'x';
    q -> next = p -> next;
    p -> next = q;
}

void LinkList_Delete_3rd(LinkList &L){
    LNode *p = L;
    for(int i = 1;i < 3;i++)
        p = p -> next;
    p -> next = p -> next -> next;
}

int main(){
    LinkList L;
    int N,length=0;
    scanf("%d",&N);
    LinkList_init(L);
    LinkList_Create(L,N,length);
    LinkList_Print(L);
    printf("%d\n",length );
    LinkList_Print_3rd(L);
    LinkList_Print_a_Pos(L);
    LinkList_Insert_x(L);
    LinkList_Print(L);
    LinkList_Delete_3rd(L);
    LinkList_Print(L);
    free(L);
}