Swift 面向协议编程实践--数据结构之链表

最新推荐文章于 2024-11-25 22:25:49 发布

原创

最新推荐文章于 2024-11-25 22:25:49 发布 · 1.1k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#swift #编程 #数据结构 #c语言

标题有没有很标题党的样子？
实际上这篇文章改编自我对数据结构链表的笔记，只是我没有想到，当我想要用 Swift 来实现链表的时候，会发生这些有趣的事情。同时还让我对面向协议编程做了一次实践。
于是就有了这么一个唬人的标题，因为实际上我想复习的是链表，只是不小心发现了新大陆。我想这就跟 Bug 差不多，当你解决一个 Bug, 就会产生更多的 Bug.
程序员的生活就是有趣……

C 数据结构 – 线性表之链表

先复习一下链表吧，不然我总感觉不务正业。

定义: 由同类型数据元素构成的有序序列线性结构。
- 长度: 表中元素的个数
- 空表: 没有元素的时候
- 表头: 起始位置
- 表尾: 结束位置
常用操作
- 初始化一个空表: List MakeEmpty()
- 计算长度: int Length(List L)
- 返回某个元素: ElementType FindK(int K, List L)
- 查找元素位置: int Find(ElementType X, list L)
- 插入元素: void Insert(ElementType X, int i, List L)
- 删除某个元素: void Delete(int i, List L)
实现方式
- 数组
- 链表

代码实现

据说一言不合就丢代码是一个程序员的好习惯。总之对这部分没有兴趣的同学可以跳过她，这只是很普通的链表实现，如果你学过数据结构，你就肯定不会陌生。

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

#define Type int

// MARK: - 线性表 (链表 ChainList)

/// 链表结构
typedef struct ChainListNode {
    Type data;
    struct ChainListNode *next;
} ChainList;

/// 创建空链表初始值为 -1
ChainList *chainListInit() {
    ChainList *list = (ChainList *)malloc(sizeof(ChainList));
    list->data = -1;
    list->next = NULL;
    return list;
}

/// 计算链表长度
int chainListLength(ChainList *list) {
    ChainList *p = list;
    int i = 0;
    while (p) {
        p