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

上一篇: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地址简书地址

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 历时一天半的月考结束了,本来忐忑不安的心也落了下来。成绩算不上理想,也算不上不理想。这次月考,让我见识了仰慕已久的...
    好豆豆yian阅读 358评论 0 1
  • 第十七章 艾瑞,以及?! (前情回顾:www.greatytc.com/p/08faa6c46beb) “住手!”熟...
    _响君阅读 282评论 0 0
  • 周末时间,趁着天气很好,于是去西南大学逛了一圈 随手一拍,没有美图,没有滤镜(如果漂亮的话,那一定是校园本身就很美...
    只有冬夏没有春秋阅读 443评论 0 1