双链循环链表排序：

原链表： 1 2 3 4 5 6 7 8 9 10

逆序后：10 9 8 7 6 5 4 3 2 1 

思路： 

        把最后一个节点删除， 插到head下面去

         数据 1 不用管， 把后面的数据往 1 前面怼， 1自然就是最后一个了

提示：需要一个指针记录一下最后一个值 p 的位置；（看自身代码情况）；

思路图如下：

#include <stdio.h>
#include <stdlib.h>
#define SIZE 10
typedef struct lint
{int data;struct lint *prev;struct lint *next;
} lint, *plist;void stamp(plist head);//创建头节点
plist LOCK(void)
{plist head = malloc(sizeof(lint));if (head == NULL){printf("head errer\n");return NULL;}head->data = 0;head->prev = head;head->next = head;return head;
}// 创建新节点
plist Her_a(int data)
{plist new = malloc(sizeof(lint));if (new == NULL){printf("new erreo\n");return NULL;}new->data = data;new->prev = NULL;new->next = NULL;
}// 尾部插入
int Wak_a(plist head, int data)
{plist newnode = Her_a(data);plist p = head;while (p->next != head){p = p->next;}p->next = newnode;newnode->prev = p;newnode->next = head;head->prev = newnode;return 0;
}//循环插入
void cha(plist head)
{for (int i = 1; i <= SIZE; i++){Wak_a(head, i);}
}// 打印
void stamp(plist head)
{plist p = head->next;printf("-head");while (p != head){printf("-%d", p->data);p = p->next;}printf("\n");
}//删除最后一个节点
void mak_a(plist p)
{p->prev->next = p->next;p->next->prev = p->prev;p->next = p->prev = NULL;
}// 头插
void mak_b(plist p, plist head)
{p->next = head->next;head->next = p;p->next->prev = p;p->prev = head;
}// 交换数据
int Her_b(plist head)
{if(head->next == head){printf("此节点没有数据\n");return -1;}plist p = head->next;plist q = NULL; while(p != head){// q 负责记录 P 原先的位置   1  位置不用变， 直接往前怼就完事了q = p->next;mak_a(p);//删除结点mak_b(p, head);//交换节点p = q;}
}int main(int argc, char const *argv[])
{plist myhead = LOCK();cha(myhead);//循环尾部插入数据stamp(myhead);//打印Her_b(myhead);//交换数据stamp(myhead);//打印return 0;
}

执行完毕图：