【数据结构】线性表的实现方式之链式实现22-12-1_掌握线性表的顺序实现方式掌握线性表的链式实现方式(1)

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化的资料的朋友，可以添加戳这里获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

头插法建立链表的算法如下：

bool List_HeadInsert(LinkList &L){ //头插法建立单链表
    LNode*s,int x; //设插入元素为整型
    L = (LinkList)malloc(sizeof(LNode)); //创建头结点
    L->next = NULL; //初始化链表为空
    scanf("%d",&x);
    while(x!=9999){ //输入9999时停止
        s = (LNode*)malloc(sizeof(LNode)); //创建新结点
        s->data = x; //读取到的数据插入新结点的数据域
        s->next = L->next;
        L->next = s; //将新结点插入表中，L为头指针
        scanf("%d",&x);
    }
    return L;
}
    

B、尾插法建立链表的算法如下：

LinkList List_TailInsert(LinkList L){
    int x; //设输入的元素为整型
    L = (LinkList)malloc(sizeof(LNode));
    LNode *s,*r = L;
    scanf("%d",&x); //输入要插入的结点的值
    while(x != 9999){ //当x输入9999时停止
        s = (LNode*)malloc(sizeof(LNode));
        s->data = x;
        r->next = s;
        r = s;  //r指向新的表尾结点
        scanf("%d",&x);
    }
    r->next = NULL; //尾结点置空
    return L;
}
    

C、按序号查找结点值：从单链表的第一个结点出发，顺指针next域逐步往下寻找，直到找到第i个结点为止，否则返回最后一个结点的指针域NULL。算法如下：

  LNode * GetElem(LinkList L,int i){
    int j = 1; //计数器，初始为1
    LNode *p = L->next; //将第一个结点的指针赋给p
    if(i == 0)
        return L; //如果i等于0，返回头结点
    if(i < 1)
        return NULL；//如果i无效，返回空指针
    if(p && j < i)
    {
        p = p->next; //i有效，从第一个结点依次往下寻找，直到找到i个结点为止
        j++;
    }
    return p; //返回第i个结点的指针p
}

D、按值查找表结点：从单链表的第一个结点开始，依次比较每个结点的数据域与给定结点的值，若相等，则返回该结点的指针，否则返回NULL。算法如下：

LNode *LocateElem(LinkList L,ElemType x){
    LNode *p = L->next;//将第一个结点的指针域赋给p
    while(p != NULL && p->data ！= e) 从第一个结点开始查找data域为e的结点
        p = p->next;
    return P;  //若找到则返回p的指针，否则返回NULL
}

E、插入结点操作：将值为x的新结点插入到单链表的第i个位置上。算法如下

bool ListInsert(LinkList &L,int i,int x){
    if(i < 1) //i的位置不合法
        return false;
    LNode * p = GetElem(L,i-1);  //先找到第i-1个结点，然后在其后插入新结点
    if(p == NULL)
        return false; //如果i位置不存在，返回false
    LNode * s = (LNode*)malloc(sizeof(LNode));
    s->data = x;
    s->next = p->next; //将结点s连到p之后
    p->next = s;
    return true; //插入成功
}

补充：对某一结点进行前插操作：在某结点的前面插入一个新结点。算法如下：

可以认为是插入一个新结点s在p之后，然后交换s和p的值，相当于将s插入p的前面了

bool InsertPriorNode(LNode *p,ElemType x){
    if(p == NULL)
        return false; //p结点无效
    LNode *s = (LNode*)malloc(sizeof(LNode));
    if(s == NULL)
        return false; //分配内存失败
    s->data = x;
    s->next = p->next;
    p->next = s;  //将新结点x插入在p之后
    s->data = p->data;  //将结点p的值赋给s
    p->data = x; //将x赋值给p
    return true;


![img](https://img-blog.csdnimg.cn/img_convert/5d7efe2e546f3dc1e039f01b54d91ae9.png)
![img](https://img-blog.csdnimg.cn/img_convert/28b944e66a4a7ee36f8d253d6e5cff96.png)

**既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上C C++开发知识点，真正体系化！**

**由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新**

**[如果你需要这些资料，可以戳这里获取](https://bbs.youkuaiyun.com/topics/618668825)**

*

**由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新**

**[如果你需要这些资料，可以戳这里获取](https://bbs.youkuaiyun.com/topics/618668825)**