【从零开始的嵌入式生活】数据结构3——线性表及链表(2)

简介: 【从零开始的嵌入式生活】数据结构3——线性表及链表(2)

6.链表的删除


删除结点一定要记得free不然回造成内存泄漏!!!


int list_delete(linklist H, int pos){
       linklist p, q;
       //1 H is NULL?
       if (H == NULL){
               puts("H is NULL");
               return -1;
       }
       //2 locate prior
       p = list_get(H, pos - 1);
       if (p == NULL)  return -1;
       else if (p->next == NULL){
               puts("delete pos is invalid");
               return -1;
       }
      //3 update list
      q = p->next;
       p->next = q->next;
       //4 free
      printf("free:%d\n", q->data);
       free(q);
       q = NULL;
       return 0;
}


7.链表释放



linklist list_free(linklist H){
       linklist p;
       if (H == NULL)
               return -1;
       p = H;
       printf("free:");
       while (H != NULL){
               p = H;
               H = H->next;
               printf("%d ", p->data);
               free(p);
       }
       puts("");
       return 0;
}


free之后记得进行一个接收


所有的示例文件都可以在我上面给的链接里找到,可以跟着我一起进行学习敲一敲哦,这样才能有更大的进步。


链表应用举例

1.单链表H倒置

依次取原链表中各结点,将其作为新链表首结点插入H结点之后。



int list_reverse(linklist H){
       linklist p, q;
      if (H == NULL){
               puts("H is NULL");
               return -1;
       }
       if (H->next == NULL || H->next->next == NULL){
               return 0;
       }
       p = H->next->next;
       H->next->next = NULL;
      while(p){
               q = p;
               p = p->next;//get a node
               q->next = H->next;
               H->next = q;
       }
       return 0;
}


2.链表求两个相连结点最大值

设结点data域为整数,求链表中相邻两结点data值之和为最大的第一结点的指针。



linklist list_adjmax(linklist H, data_t *value){
       linklist p, q, r;
       if(H == NULL){
               puts("H is NULL");
               return NULL;
       }
       if(H->next == NULL || H->next->next == NULL || H->next->next->next == NULL){
               return H;
       }
       q = H->next;
       p = H->next->next;
       r = q;
       int sum = q->data + p->data;
       while(p->next != NULL){
               p = p->next;
               q = q->next;
               if(sum < q->data + p->data){
                       sum = q->data + p->data;
                       r = q;
               }
       }
       *value = sum;
       return r;
}


3.有序链表的合并



int list_merge(linklist H1, linklist H2){
       linklist p, q, r;
       if (H1 == NULL || H2 == NULL){
               printf("H1 || H2 is NULL\n");
               return -1;
       }
       p = H1->next;
       q = H2->next;
       r = H1;
       H1->next = NULL;
       H2->next = NULL;
       while(p && q){
               printf("%d\n",p->data);
               if (p->data <= q->data){
                       r->next = p;
                       p = p->next;
                       r = r->next;
                       r->next = NULL;
               }
               else{
                       r->next = q;
                       q = q->next;
                       r = r->next;
                       r->next = NULL;
               }
       }
       if (p == NULL){
               r->next = q;
       }
       else {
               r->next = q;
       }
       return 0;
}

写在最后

终于写完链表了,喜大普奔,今天很多内容需要去gitee仓库里找我练习的代码跟着写来理解,大家加油,接下来的几天时间会继续了解各种数据结构,因为这部分之前我没写完所以更新有点慢,大家和我一起变强呀!最后三连即可提高学习效率!!!


另外我在更新的就是算法笔记的一些例题笔记,这个系列是用于提高我的算法能力,如果有兴趣对算法领域感兴趣找不到合适的入门文章也可以追更,如果我更新的太慢了请大家点赞收藏,一键三连才能更有更新的动力呀0.0


相关文章
|
6天前
【数据结构OJ题】环形链表
力扣题目——环形链表
14 3
【数据结构OJ题】环形链表
|
6天前
【数据结构OJ题】复制带随机指针的链表
力扣题目——复制带随机指针的链表
13 1
【数据结构OJ题】复制带随机指针的链表
|
6天前
【数据结构OJ题】环形链表II
力扣题目——环形链表II
10 1
【数据结构OJ题】环形链表II
|
6天前
【数据结构OJ题】相交链表
力扣题目——相交链表
14 1
【数据结构OJ题】相交链表
|
6天前
|
存储 C语言
数据结构:循环链表
【7月更文挑战第21天】
19 2
|
13天前
【数据结构OJ题】链表分割
牛客题目——链表分割
12 0
【数据结构OJ题】链表分割
|
1月前
|
算法 C语言
【数据结构与算法 经典例题】使用栈实现队列(图文详解)
【数据结构与算法 经典例题】使用栈实现队列(图文详解)
|
6天前
|
存储 前端开发 DataX
【数据结构】栈和队列
数据结构中的栈和队列
12 1
【数据结构】栈和队列
|
6天前
【数据结构OJ题】用栈实现队列
力扣题目——用栈实现队列
14 0
【数据结构OJ题】用栈实现队列
|
6天前
【数据结构OJ题】用队列实现栈
力扣题目——用队列实现栈
17 0
【数据结构OJ题】用队列实现栈