线性表的链式表示和实现

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

#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define INFEASIBLE -1
#define OVERFLOW -2
#define LIST_INIT_SIZE 100
#define LISTINCREMENT 10
#define SWAP(x,y) {t=x,x=y,y=t;}

typedef int ElemType;
typedef int Status;

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

Status Create_LinkList_Head(LinkList &L,int n)//头插法
{
    LinkList s;
    L=(LinkList)malloc(sizeof(LNode));
    L->next=NULL;

    for(int i=0 ; i<n ; i++)
    {
        if(!(s=(LinkList)malloc(sizeof(LNode))))
        {
            printf("内存分配失败！");
            exit(OVERFLOW);
        }
        scanf("%d",&s->data);
        s->next=L->next;
        L->next=s;
    }

    return OK;

}

Status Create_LinkList_Tail(LinkList &L,int n)//尾插法（顺序输出）
{
    LinkList r,s;
    L=(LinkList)malloc(sizeof(LNode));
    r=L;

    for(int i=0 ; i<n ; i++)
    {
        if(!(s=(LinkList)malloc(sizeof(LNode))))
        {
            printf("内存分配失败");
            exit(OVERFLOW);
        }
        scanf("%d",&s->data);
        r->next=s;
        r=s;
    }
    r->next=NULL;

    return OK;
}

Status Insert_LinkList(LinkList &L,int i,ElemType e)//插入节点
{
    int j=0;
    LinkList p=L,s;
    while(j<i-1 && p)
    {
        p=p->next;
        j++;
    }

    if(!p || j>i-1)
        return ERROR;

    if(!(s=(LinkList)malloc(sizeof(LNode))))
    {
        printf("内存分配失败");
        exit(OVERFLOW);
    }
    s->data=e;
    s->next=p->next;
    p->next=s;

    return OK;

}

Status Delete_LinkList(LinkList &L,int i,ElemType &e)//删除节点
{
    int j=0;
    LinkList p=L->next,q;
    while(j<i-1 && p)
    {
        p=p->next;
        j++;
    }
    if(!p || j>i-1)
        return ERROR;

    
    q=p->next;
    e=q->data;
    p->next=q->next;
    free(q);

    return OK;
}

Status GetElem_LinkList(LinkList &L,int i,ElemType &e)//得到指定的节点元素
{
    int j;
    LinkList p;

    j=1,p=L->next;

    while(j<i && p)
    {
        p=p->next;
        j++;
    }
    if(!p || j>i)
        return ERROR;

    e=p->data;

    return OK;
}
Status Print_LinkList(LinkList &L)//打印链表
{
    LinkList p=L->next;

    while(p)
    {
        printf("%d ",p->data);
        p=p->next;
    }
    printf("\n");
    return OK;
}
int  LinkList_Length(LinkList &L)//获取链表的长度
{
    int len=0;
    LinkList p=L->next;

    while(p)
    {
        len++;
        p=p->next;
    }
    return len;
}

Status Destory_LinkList(LinkList &L)//销毁链表
{
    LinkList p=L;

    while(p)
    {
        free(p);
        p=p->next;
    }
    free(L);
    return OK;
}
Status Sort_LinkList(LinkList &L)//排序
{
    LinkList La,Lb;
    ElemType t;

    La=L->next;
    Lb=La->next;

    while(Lb)
    {
        if(La->data>Lb->data)
        {
            SWAP(La->data,Lb->data);
        }
        Lb = Lb->next;
        if(!Lb)
        {
            La = La->next;
            Lb = La->next;
        }
    }
    return OK;
}



int main()
{
    int n,ch,pos;
    ElemType insert;
    LinkList L;
    
    printf("请输入你要输入元素的个数\n");
    scanf("%d",&n);


    printf("输入1，选择头插法(顺序)，输入2，选择尾插法(逆序)\n");
    scanf("%d",&ch);
    if(ch!=1 && ch!=2)
    {
        printf("输入错误，请重新输入");
        scanf("%d",&ch);
    }
    if(ch==1)
    {
        printf("请输入%d个元素\n",n);
        Create_LinkList_Head(L,n);
    }
    else if(ch==2)
    {
        printf("请输入%d个元素\n",n);
        Create_LinkList_Tail(L,n);
    }

    printf("\n你创建的链表的长度为%d\n",LinkList_Length(L));

    printf("请输入你要插入的数据和位子(之前)\n");
    scanf("%d%d",&insert,&pos);

    Insert_LinkList(L,pos,insert);
        
    BubbleSort(L);
    Sort_LinkList(L);
    Print_LinkList(L);

    return 0;
}

    



    
    










    

数据结构->第二章->线性表的链式表示和实现