数据结构之链表的基本操作(c语言版)

在做链表的基本操作的时候遇到的最大的一个困难就是指针了，指针变量、指针、指向指针的指针变量傻傻分不清，结果就是导致程序一直出错，无奈只能进行恶补，好在最后终于成功了。程序的部分采用了王道上的程序。这里就不对具体原理进行解读了。若有侵权，可联系删除。

#include<stdio.h>
#include<stdlib.h>
typedef  int ElemType;

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

//头插法
LinkList List_HeadInsert(LinkList *L){//L为指向LNode类型的指针
    LinkList p,s;
    int x;
    (*L)  = p = (LinkList)malloc(sizeof(LNode));
    p->next=NULL;
    printf("采用头插法建立链表,请输入元素，以9999为结束：\n");
    scanf("%d",&x);
    while(x != 9999){
        s = (LNode*)malloc(sizeof(LNode));
        s->data = x;
        s->next = p->next;
        p->next = s;
        printf("请输入");
        scanf("%d",&x);
    }
    return L;
}

//尾插法
LinkList List_TailInsert(LinkList *L){
    LinkList s,r;
    int x;
    (*L) = r = (LinkList)malloc(sizeof(LNode));
    printf("采用尾插法建立链表,请输入元素，以9999为结束：\n");
    scanf("%d",&x);
    while(x!=9999){
        s=(LNode*)malloc(sizeof(LNode));
        s->data=x;
        r->next=s;
        r=s;
        scanf("%d",&x);
    }
    r->next=NULL;
    return L;
}

//按序号查找
LNode *GetElem(LinkList *L,int i){
    int j=1;
    LNode *p = (*L)->next;
    if(i==0)
        return L;
    if(i < 1)
        return NULL;
    while(p&&j<i){
        p = p->next;
        j++;
    }
    return p;
}

//按值查找
int LocateElem(LinkList L,ElemType e){
    LNode *p = L->next;
    int i = 1;
    while(p!=NULL&&p->data!=e){
        p=p->next;
        i++;
    }
    return i;
}

//插入节点
LNode *InsertElem(LinkList *L,ElemType elem,int i){
    //elem为要插入的元素，i为要插入的位置
    LNode *s;
    LinkList p = (LinkList)malloc(sizeof(LNode));
    p->data = elem;
    s = GetElem(&L,i-1);//前插法
    p->next = s->next;
    s->next = p;
    return L;
}

//删除节点

LNode *DeleteElem(LinkList *L,int i){
    //i为要删除的节点的位置
    LNode *s;
    LNode *p;
    p = GetElem(&L,i-1);
    s = p->next;
    p->next = s->next;
    free(s);
    return L;
}


//求表长

int Count_List(LinkList L){
    int count = 0;
    LNode *p = L;
    while(p->next!=NULL){ //引入头结点的好处
        count ++;
        p=p->next;
    }
    return count;
}


//链表输出
void List_print(LinkList L){
    LinkList s;
    s = L->next;
    while(s!=NULL){
        printf("%d ",s->data);
        s = s->next;
    }
    printf("\n");
}

int main(){
    LinkList L1;
    LinkList L2;
    int num,num2;
    LinkList s;
    List_HeadInsert(&L1);
    printf("您建立的节点为：");
    List_print(L1);
    List_TailInsert(&L2);

    printf("您建立的节点为：");
    List_print(L2);

    printf("一下操作均对头插法的链表进行操作:\n");
    printf("请输入要查找的链表的序号");
    scanf("%d",&num);
    s = GetElem(&L1,num);
    printf("该序号的链表上的值为：%d\n",s->data);
    printf("请输入要查找的值");
    scanf("%d",&num);
    num = LocateElem(L1,num);
    printf("该值所在的位置为%d\n",num);
    printf("请输入要插入的节点的值，位置\n");
    scanf("%d%d",&num2,&num);
    InsertElem(&L1,num2,num);
    printf("插入后的链表为:");
    List_print(L1);
    printf("请输入要删除的节点的位置\n");
    scanf("%d",&num);
    DeleteElem(&L1,num);
    printf("删除后的链表为：");
    List_print(L1);
    printf("表的长度为：%d",Count_List(L1));
}

• 代码还有一些bug，比如在在最后插入节点，显示不知明错误，待日后修正，或读者有修正可告知，不甚感谢