线性表c语言代码实战（二）

前言

线性表是数据结构中的一种，线性表中数据元素之间的关系是一对一的关系，线性表有两种存储方式，顺序存储和链式存储。通过对王道c语言课程的学习，结合自己的一些浅薄的理解，对线性表的两种存储方式进行c语言的代码实战，欢迎朋友进行交流。

对于线性表的顺序表的代码实战和链表的初始化原理请看这篇文章
线性表c语言代码实战

线性表链式存储-链表（二）

链表原理

代码实战中是带有头结点的链表。链表创建有两种方式，头插法和尾插法。通过尾插法来进行链表初始化，并实现按位置查找，按值查找，插入链表，删除链表中的值的操作。

链表初始化

对链表进行尾插法

代码如下：

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

typedef int ElemType;
typedef struct LNode{

    ElemType data; //数据域
    struct  LNode *next;
}LNode,*LinkList;
//LNode* 和 LinkList 完全等价


//尾插法
void list_tail_insert(LinkList &L){
    L= (LinkList)malloc(sizeof (LNode)); // 为头结点申请空间 结构体的大小  （不是指针的大小为8个字节）
    L->next=NULL;
    LinkList r;
    r=L;
    ElemType x;
    scanf("%d",&x);
    LNode* p;
    while (x!=0){

        p= (LinkList)malloc(sizeof (LNode));
        p->data = x;
        p->next = NULL ;
        r->next = p;
        r=p;
        scanf("%d",&x);
    }

}

//打印链表
void print_list(LinkList L){
    L=L->next;
    while (L){

        printf("%3d ",L->data);
        L=L->next;

    }
    printf("\n");
}

按位置查找

定义函数 LinkList GetElem(LinkList L,int SearchPos)
判断SearchPos是否合法，若==0，直接返回L；若<0,返回NULL。
代码如下：

LinkList GetElem(LinkList L,int SearchPos){

    int i=0;
    if(SearchPos==0)
        return L;
    if(SearchPos < 0)
        return NULL;
    while (L && i<SearchPos ){
        L=L->next;
        i++;

    }
    return L;
}

按值查找

代码如下：

LinkList LocateElem(LinkList L,ElemType SearchVal){

    while ( L){
        if(L->data==SearchVal)
            return L;
        L=L->next;


    }
    return NULL;

}

删除链表

根据位置删除所在链表的值。定义函数bool ListDelete(LinkList L,int i)；
通过函数GetElem，返回指针位置，然后删除。
代码如下：

bool ListDelete(LinkList L,int i){
    LinkList p= GetElem(L,i-1);
    if(NULL== p ){
        return false;
    }
    LinkList q=p->next;
    p->next=q->next;
    free(q);
    return true;
}

插入链表

在原有链表的基础上，在给定位置插入数据。
代码如下：

bool ListFrontInsert(LinkList L,int SearchPos ,ElemType e ){
    LinkList s=GetElem(L,SearchPos-1);
    if(NULL== s)
        return false;
    LinkList q;
    q= (LinkList)malloc(sizeof (LNode));
    q->data=e;
    q->next = s->next ;
    s->next = q;
    return true;
}

测试

测试用例
通过尾插法创建链表
1.数据为 7 8 9 0（输入0插入结束）
2.打印链表
3.查找第二个位置
4.查找9 这个元素
5.在第二个位置上插入30
6.删除第三个元素

代码如下：

int main() {
    LinkList L;
    LinkList search;
    list_tail_insert(L);
    print_list(L);

    printf("按位置查找\n");
    search = GetElem(L,2);
    if(search)
    printf("查找成功！值为 %d\n",search->data);

    printf("按值查找\n");
    search=LocateElem(L,3);
    if(search)
        printf("查找成功！值为 %d\n",search->data);

    printf("根据位置插入\n");
    ListFrontInsert(L,2,30);
    print_list(L);

    printf("删除\n");
    ListDelete(L,3);
    print_list(L);
    return 0;


}

运行截图：

1.数据为 7 8 9 0（输入0插入结束）
2.打印链表
3.查找第二个位置
4.查找9 这个元素
5.在第二个位置上插入30
6.删除第三个元素

结语

上篇文章请看
线性表c语言代码实战（一）