OC实现 单向链表

需要实现一个消息队列，队列具有 FIFO 特点，即先入先出，在这里采用单向链表实现队列逻辑。

本次要实现的队列要求：

1. 节点可以存放任意类型数据

2. 线程安全

简单说明一下：

1. 创建CFNode类，用作节点，其data属性和next属性都是 atomic，即只能单线程访问属性。

2. 创建CFList类，用以push节点和pop节点

3. 删除操作为不必要操作，在这里实现了纯属个人技痒，同理可实现节点更新、插入等操作，在这里不做过多介绍。

CFList.h文件

 //
 //  CFList.h
 //  ListTest
 //
 //  Created by MiaoCF on 2018/2/26.
 //  Copyright © 2018年 MiaoCF. All rights reserved.
 //
 
 #import <Foundation/Foundation.h>
 
 typedef BOOL(^CFComparator)(id obj1, id obj2);
 
 @interface CFNode : NSObject
 
 @property (atomic, strong) id data;
 @property (atomic, strong) CFNode *next;
 @end
 
 @interface CFList : NSObject
 
 @property (atomic, strong, readonly) CFNode *head;
 @property (atomic, strong, readonly) CFNode *tail;
 @property (atomic, assign, readonly) NSInteger size;
 
 // 1 creat
 - (instancetype)initList;
 
 // 2 appendNode
 - (void)appendData:(id)data;
 
 // 3 popNode
 - (id)popNode;
 
 // 4 deleteNode
 - (BOOL)deletNode:(CFNode *)node with:(CFComparator)comparator;// func equal to find node
 @end

CFList.m文件

注意：

1. 使用了线程阻塞的互斥锁

2. 删除节点时，用户自己实现 CFComparator 进行比较。

3. 节点重复问题： 有多个节点数据相同 全部删除

 //
 //  CFList.m
 //  ListTest
 //
 //  Created by MiaoCF on 2018/2/26.
 //  Copyright © 2018年 MiaoCF. All rights reserved.
 //
 
 #import "CFList.h"
 
 @implementation CFNode
 @end
 
 @interface CFList()
 @property (atomic, strong) NSLock *mutex;
 @end
 
 @implementation CFList
 
 - (instancetype)initList {
 
     self = [super init];
 
     _mutex = [[NSLock alloc] init];
 
     self.head = nil;
     self.tail = nil;
 
     return self;
 }
 
 // idea： 记录 head 和 tail 节点， head只管删除节点， tail只管添加节点
 
 - (void)appendData:(id)data {
     [_mutex lock];
 
     CFNode *node = [[CFNode alloc] init];
     node.data = data;
     node.next = nil;
 
     if (_head == nil) {
         _head = node;
     } else {
         _tail.next = node;
     }
     _tail = node;
     _size ++;
 
     [_mutex unlock];
 }
 
 - (id)popNode {
     [_mutex lock];
 
     id res = nil;
 
     if (_head != nil) {
         res = _head.data;
 
         CFNode *temp = _head;
         _head = temp.next;
         if (_head == nil) {
             _tail = nil;
         }
 
         temp.next = nil;
         _size --;
     }
 
     [_mutex unlock];
     return res;
 }
 
 // 节点重复问题： 有多个节点数据相同 如何处理？
 
 - (BOOL)deletNode:(CFNode *)node with:(CFComparator)comparator{
 
     [_mutex lock];
 
     //空链表
     if (_head == nil) {
         [_mutex unlock];
         return NO;
     }
 
     CFNode *currentNode = _head;
     CFNode *previousNode = currentNode;
 
     //从第二个节点开始判断
     while (currentNode) {
 
         if (comparator(currentNode, node)) { //移除节点
 
             previousNode.next = currentNode.next;
             currentNode.next = nil;
 
             // 节点重复问题： 有多个节点数据相同 全部删除
             if (previousNode.next == nil) { // 一直遍历到末尾，可以清除重复节点
 
                 [_mutex unlock];
                 return YES;
             }
         }
         previousNode = currentNode;
         currentNode = currentNode.next;
 
     }
 
     [_mutex unlock];
     return NO;
 }
113 @end