链表

单向链表：

单向链表（单链表）是链表的一种，其特点是链表的链接方向是单向的，对链表的访问要通过顺序读取从头部开始；链表是使用指针进行构造的列表；又称为结点列表，因为链表是由一个个结点组装起来的；其中每个结点都有指针成员变量指向列表中的下一个结点。

列表是由结点构成，head指针指向第一个成为表头结点，而终止于最后一个指向nuLL的指针。

链表结构：

struct Node
{
    int data ;
    Node *next ;
};

typedef struct Node Node ;
链表逆序：

Node * ReverseList(Node *head) //链表逆序
{
　　if ( head == NULL || head->next == NULL )
　　    return head;

　　Node *p1 = head ;
　　Node *p2 = p1->next ;
　　Node *p3 = p2->next ;
　　p1->next = NULL ;

　　while ( p3 != NULL )
　　{
　　    p2->next = p1 ;
　　    p1 = p2 ;
　　    p2 = p3 ;
　　    p3 = p3->next ;
　　}

　　p2->next = p1 ;
　　head = p2 ;

　　return head ;
}

链表合并：

两个链表head1 和head2 各自有序，合并成一个链表依然有序。
Node * MergeRecursive(Node *head1 , Node *head2)
{
　　if ( head1 == NULL )
　　    return head2 ;

　　if ( head2 == NULL)
　　    return head1 ;

　　Node *head = NULL ;
　　if ( head1->data < head2->data )
　　{
　　    head = head1 ;
　　    head->next = MergeRecursive(head1->next,head2);
　　}
　　else
　　{
　　    head = head2 ;
　　    head->next = MergeRecursive(head1,head2->next);
　　}

　　return head ;
}

推荐阅读:

网络编程<一>

Linux网络编程<二>

Linux网络编程<三>

Linux I/O复用–epoll

Linux I/O复用——poll()

Linux I/O复用—select()

线程池网络服务

多线程网络服务

Socket网络编程

线程高级操作

Linux多线程编程

线程

进程间通信（IPC）

进程间通信(一)

进程间通信(二)

                                   我的公众号