iOS标准库中常用数据结构和算法之链表

欧阳大哥2013

发布于 2019-05-07 11:03:22

6130

发布于 2019-05-07 11:03:22

文章被收录于专栏：欧阳大哥的轮子欧阳大哥的轮子

上一篇：iOS系统中的常用数据结构之查找

⛓双向链表

功能：对双向链表进行添加、删除功能。

头文件：#include <search.h>

平台：POSIX

函数签名：

//将某个链表元素element插入到pred后面。如果pred为NULL则表示element就是链表的头部。
void insque(void *element, void *pred);
//将链表元素element从链表中删除。
void remque(void *element);

参数：

element:in 要添加或者删除的链表元素。

pred:in链表插入元素element的前缀元素。

描述：

系统并没有规定链表的数据结构，但是要求链表元素结构体中的前面两个数据成员必须是分别指向后一个元素和前一个元素。下面就是链表元素结构体模板：

 struct que_elem {
    struct que_elem *next;
    struct que_elem *prev;
        //其他自定义数据成员
};

上述的两个函数只负责将元素插入链表以及将元素从链表中删除，至于维护链表的表头或者链表的数量以及链表元素的内存分配和销毁则需要我们自身去维护。

示例代码:

//student结构体必须要满足上面链表元素的结构体定义规则
typedef student
{
   struct student *next;
   struct student *prev;
   int age;
   char *name;
}student_t;

void traverse(student_t *head)
{
     while (head->next != NULL)
    {
         printf("student's age = %d, name=%s\n",head->age, head->name);
         head = head->next;
    }
}

void main()
{
     student_t *student1 = malloc(sizeof(student_t));
     student1->age = 10;
     student1->name = "Alex";

     student_t *student2 = malloc(sizeof(student_t));
     student2->age = 20;
     student2->name = "Bob";

     //student1作为链表的表头
     insque(student1, NULL);
     //student2插入到student1后面
     insque(student2, student1);

    //遍历链表
     traverse(student1);

      //删除student1
      remque(student1);
      free(student1);

      //删除student2
      remque(student2);
      free(student2);
}

下一篇：iOS标准库中常用数据结构和算法之排序

欢迎大家访问欧阳大哥2013的github地址和简书地址

本文参与腾讯云自媒体分享计划，分享自作者个人站点/博客。

原始发表：2019.04.20 ，如有侵权请联系 cloudcommunity@tencent.com 删除

编程算法