• 设为首页
  • 点击收藏
  • 手机版
    手机扫一扫访问
    迪恩网络手机版
  • 关注官方公众号
    微信扫一扫关注
    公众号

[Swift实际操作]八、实用进阶-(9)Swift中的链表LinkedList详解

原作者: [db:作者] 来自: [db:来源] 收藏 邀请

热烈欢迎,请直接点击!!!

进入博主App Store主页,下载使用各个作品!!!

注:博主将坚持每月上线一个新app!!!

链表是一种物理存储单元上的非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针连接次序实现的。
相比于线性表的顺序结构,链表比较方便插入和删除操作。本文将讲解如何模拟一个链表。

 1 //链表的节点类
 2 class ListNode
 3 {
 4     //链表的节点由两部分组成:数据域、指针域
 5     //添加一个整形类型的数组属性,作为链表的数据域   
 6     var content:Int
 7     //添加一个节点类型的属性,作为存储下一个节点地址的指针
 8     var nextNode: ListNode?
 9     
10     //节点类初始化方法
11     init(_ content:Int)
12     {
13     //对节点的两个部分进行初始化
14     self.content = content
15     self.nextNode = nil
16     }
17 }
18 
19 //链表类
20 class LinkedList
21 {
22     //头节点
23     var head:ListNode?
24     //尾节点
25     var end:ListNode?
26     
27     //链表头插节点
28     func appendToHead(content:Int)
29     {
30         //判断头结点是否为空
31         if head == nil
32         {
33             //如果链表为空则初始化,
34             //使其即是头结点,也是尾节点
35             head = ListNode(content)
36             end = head
37         }
38         else
39         {
40             //如果链表不为空,则初始化一个临时节点,
41             let temporaryNode = ListNode(content)
42             //将临时节点的指针指向头结点,
43             temporaryNode.nextNode = head
44             //然后临时节点变为新的头结点
45             head = temporaryNode
46         }
47     }
48     
49     //链表尾插节点
50     //链表头插节点
51     func appendToEnd(content:Int)
52     {
53         //判断尾结点是否为空
54         if head == nil
55         {
56             //如果链表为空则初始化,
57             //使其即是头结点,也是尾节点
58             end = ListNode(content)
59             head = end
60         }
61         else
62         {
63             //如果链表不为空,则初始化一个新节点,
64             //将指向尾节点的新指针指向新节点
65             end?.nextNode = ListNode(content)
66             //然后新节点作为链表尾结点
67             end = nd?.nextNode 
68         }
69     }  
70 }

 


鲜花

握手

雷人

路过

鸡蛋
该文章已有0人参与评论

请发表评论

全部评论

专题导读
热门推荐
热门话题
阅读排行榜

扫描微信二维码

查看手机版网站

随时了解更新最新资讯

139-2527-9053

在线客服(服务时间 9:00~18:00)

在线QQ客服
地址:深圳市南山区西丽大学城创智工业园
电邮:jeky_zhao#qq.com
移动电话:139-2527-9053

Powered by 互联科技 X3.4© 2001-2213 极客世界.|Sitemap