单链表操作（练习）

/*
 *单链表的操作
 */
#include <stdio.h>
#include <stdlib.h>

#define OK 0
#define ERROR -1

typedef int ElemType;
typedef int Status;

typedef struct ListNode{
    ElemType data;
    ListNode* next;
}ListNode;

//创建一个空链表

Status ListInit(ListNode** L)                    //注意：这里由于要改变L，所以要传递&L，用双指针来传递

{
    *L = (ListNode*)malloc(sizeof(ListNode));    //1、分配内存

    if(!*L)
    {
        printf("L malloc err! \n");
        return ERROR;
    }
    (*L)->next = NULL;                            //2、制定尾节点为空


    return OK;
}

Status ListCreatT(ListNode* L)
{
    ListNode* P;    //始终指向尾节点

    P = L;

    printf("请输入元素，ctrl+z，ENTER，结束\n");
    ElemType e;
    while(scanf("%d",&e)!=EOF)
    {
        printf("data:%d \n",e);
        ListNode* Q;    //存储尾元素

        Q = (ListNode*)malloc(sizeof(ListNode));
        Q->data = e;
        P->next = Q;
        P = Q;
    }

    P->next = NULL;        //添加尾节点



    return OK;
}

Status ListCreat(ListNode *L,ElemType e)
{
    ListNode* P;
    P = L;        //指向头节点


    //寻找尾节点

    while(P->next)
    {
        P = P->next;
    }

    //创建新节点

    ListNode* Q;
    Q = (ListNode*)malloc(sizeof(ListNode));
    Q->data = e;
    P->next = Q;    //指向尾节点

    Q->next = NULL;

    return OK;
}

Status ListDestroy(ListNode *L)
{
    ListNode* P;
    while(L->next)
    {
        P = L->next;    //定义临时变量来存储下一个节点的内存

        free(L);
        L = P;
    }
    return OK;
}

//在第i（0

Status ListInsert(ListNode* L,int i,ElemType e)
{
    ListNode* P;
    P = L;
    //找到要插入的位置的前驱节点

    int j;
    for(j=0;j<i;j++)
        P = P->next;
    //插入元素e

    ListNode* Q;
    Q = (ListNode*)malloc(sizeof(ListNode));
    if(!Q)
    {
        printf("malloc err! \n");
        return ERROR;
    }
    Q->data = e;
    Q->next = P->next;
    P->next = Q;

    return OK;
}

//删除第i个元素,并由e返回其值

Status ListDelete(ListNode* L,int i,ElemType* e)
{
    ListNode* P;
    P = L;

    //找到前驱节点

    while(--i)
    {
        P = P->next;
    }

    //删除制定的节点

    ListNode* Q;    //制定当前节点

    Q = P->next;
    *e = Q->data;
    P->next = Q->next;
    free(Q);

    return OK;
}


void main()
{
    //单链表初始化

    ListNode *L;
    if(ListInit(&L))    //在这里，L代表链表首地址，但是我们要通过ListInit函数来改变L，所以说我们还要索取地址的地址

        printf("ListCreat Err! \n");
    printf("ListInit OK!L's addr is %p \n",*L);

    //单链表尾插法创建各个节点

//    ListCreatT(L);


    //单个元素创建链表

    printf("请输入要加入链表的值：ctrl+z结束: \n");
    ElemType e;
    while(scanf("%d",&e) != EOF)    //scanf用法卡了我一下午，基础不够劳啊

    {
        printf("NodeData:%d \n",e);
        ListCreat(L,e);
    }

    //打印创建后的单链表元素

    ListNode *A=L;
    while(A->next)
    {
        A = A->next;
        printf("List data:%d \n",A->data);

    }

    //插入元素e

    int i;    //插入的位置

    ElemType a;
    printf("请输入要插入的位置i= \n");
    scanf("%d",&i);
    printf("请输入要插入的元素e= \n");
    scanf("%d",&a);
    if(ListInsert(L,i,a))
        printf("ListInsert Err! \n");
    printf("插入后的各个元素为： \n");
    //打印插入后的元素

    ListNode* C;
    C = L;
    while(C->next)
    {
        C = C->next;
        printf("List Data:%d \n",C->data);
    }

    //删除第i个元素

    printf("请输入要删除的位置i= \n");
    scanf("%d",&i);
    ElemType b;
    if(ListDelete(L,i,&b))
        printf("List delete err! \n");
    printf("删除的元素为：%d \n",b);
    printf("删除后的单链表为：\n");

    C = L;
    while(C->next)
    {
        C = C->next;
        printf("List Data:%d \n",C->data);
    }


    //销毁单链表

    if(ListDestroy(L))
        printf("List Destroy Err! \n");

    printf("List Destroy OK! \n");
}

 List.rar