数据结构——链表的操作

版权声明：莉莉莉 https://blog.csdn.net/qq_41700151/article/details/83546988

直接贴模板代码
以后再写注释
包括插入删除取元素操作

#include<stdio.h>
#include<malloc.h>
#define ERROR 0
#define OK 1
typedef  int ElemType; /*定义表元素的类型*/
typedef struct LNode   /*线性表的单链表存储*/
{
    ElemType data;
    struct LNode *next;
} LNode,*LinkList;

LinkList CreateList(int n); /*                                   */
void PrintList(LinkList L); /*输出带头结点单链表的所有元素*/
int GetElem(LinkList L,int i,ElemType *e); /*               */

LinkList CreateList(int n)
{
    LNode *p,*q,*head;
    int i;
    head=(LinkList)malloc(sizeof(LNode));
    head->next=NULL;
    p=head;
    for(i=0; i<n; i++)
    {
        q=(LinkList)malloc(sizeof(LNode));
        printf("input data %i:",i+1);
        scanf("%d",&q->data);            /*输入元素值*/
        q->next=NULL;                    /*结点指针域置空*/
        p->next=q;                       /*新结点连在表末尾*/
        p=q;
    }
    return head;
}/*CreateList*/

void PrintList(LinkList L)
{
    LNode *p;
    p=L->next;  /*p指向单链表的第1个元素*/
    while(p!=NULL)
    {
        printf("%5d",p->data);
        p=p->next;
    }
}/*PrintList*/

int GetElem(LinkList L,int i,ElemType *e)
{
    LNode *p;
    int j=1;
    p=L->next;
    while(p&&j<i)
    {
        p=p->next;
        j++;
    }
    if(!p||j>i)
        return ERROR;
    *e=p->data;
    return OK;
}/*GetElem*/
int ListInsert(LinkList L,int i,ElemType e)
{
    int j=0;
    LinkList p=L,s;
    while(p&&j<i-1)
    {
        p=p->next;
        j++;
    }
    if(!p||j>i-1)
        return ERROR;
    s=(LinkList)malloc(sizeof(LinkList));
    s->data=e;
    s->next=p->next;
    p->next=s;
    return OK;
}
int ListDelete(LinkList L,int i,int b)
{
    int j=0;
    LinkList p=L,q;
    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;
    free(q);
    return OK;
}
int main()
{
    int n,i;
    ElemType e;
    LinkList L=NULL;            /*定义指向单链表的指针*/
    printf("please input n:");  /*输入单链表的元素个数*/
    scanf("%d",&n);
    if(n>0)
    {
        printf("\n1-Create LinkList:\n");
        L=CreateList(n);
        printf("\n2-Print LinkList:\n");
        PrintList(L);
        printf("\n3-GetElem from LinkList:\n");
        printf("input i=");
        scanf("%d",&i);
        if(GetElem(L,i,&e))
            printf("No%d is %d",i,e);
        else
            printf("not exists");
        printf("\n3-Insert LinkList:\n");
        int a,b;
        scanf("%d%d",&a,&b);
        ListInsert(L,a,b);
        printf("\n");
        PrintList(L);
        printf("\n4-Delete LinkList:\n");
        scanf("%d%d",&a,&b);
        ListDelete(L,a,b);
        PrintList(L);

    }
    else
        printf("ERROR");
    return 0;
}