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