链表的创建，插入，删除，输出

Posted 2020-09-14 blfbuaa

我用的是头插法

#include<stdio.h>

#include<malloc.h>

#define TURE 1
#define FLASE 0
#define OK 1
#define ERROR 0
#define INFEASIBLE -1
#define OVERFLOW -2

typedef int Status;
typedef int ElemType;

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


//创建链表
void BuildList_L(LinkList &L, int n)
{
    LinkList p;
    L = (LinkList)malloc(sizeof(LNode));
    L->next = NULL;
    printf("请输入元素值:");
    for (int i = 0 ; i < n; i++ )
    {
        p = (LinkList)malloc(sizeof(LNode));
        scanf_s("%d", &p->data); //输入元素值
        p->next = L->next;
        L->next = p; //插入到表头
    }
}

Status ListInsert_L(LinkList &L, int i, ElemType e)
{
    //在i的带头节点的单链线性表L中的第i个位置之前插入元素e
    LinkList p;
    LinkList s;
    p = L;
    int j = 0;
    while (p && j < i - 1)  //寻找i-1个节点
    {
        p = p->next;
        ++j;
    }
    if (!p || j > i - 1)
        return ERROR;  //i小于1或者大于表长加1
    s = (LinkList)malloc(sizeof(LNode));  //生成新节点
    s->data = e;    //插入L中
    s->next = p->next;
    p->next = s;
    return OK;
}

//链表的删除
Status ListDelete_L(LinkList &L, int i, ElemType &e)
{
    //在带头结点的单链线性表L中。删除第i个元素的。并由e返回其值
    LinkList p;
    LinkList 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;
}
void PrintfList(LinkList &L)
{
    LinkList p ;
    p = L->next ;
    if (p == NULL)
        printf_s("该链表为空\n");
    else
    {
        
        while (p)
        {
            printf_s("%d ", p->data);
            p = p->next ;
        }
    
    }
}

void main()
{
    LinkList l;
    int a = 0; //a为链表长度
    printf_s("请输入所要创建的链表元素的个数：");
    scanf_s("%d", &a);
    BuildList_L( l , a );
    printf_s("输出如今的链表：");
    PrintfList( l );
    printf_s("\n");
    int x = 0, y = 0;  //x代表所要插入元素的位置,y为所要插入元素的值
    printf_s("输入要 插入的元素的位置及元素的值：");
    scanf_s("%d%d", &x , &y );
    ListInsert_L( l , x , y );
    printf_s("输出如今的链表：");
    PrintfList( l );    
    printf_s("\n");
    int m = 0, n = 0;   //m代表所要删除元素的位置，n代表所要删除的元素的值
    printf_s("输入要删除的元素的位置及元素值：");
    scanf_s("%d%d", &m, &n);
    ListDelete_L( l , m , n );
    printf_s("输出如今的链表：");
    PrintfList( l );
    printf_s("\n");
}