威少

摘要： /*定义数据结构类型，单向链表结构体包括数据部分和指针部分*/struct node{ unsigned int item; struct node * next;};/*不带头结点的反转函数，该函数采用三个结构体指针分别保存 前一节点 当前节点 后一节点 的值，将当前节点的指针域值直接指向前一节点，后一节点作为链表后面的引线，再将这三个指针往后移一位，递归进行前面的动作*/struct node * reverse(struct node *head){ if((head == NULL) || (head->next==NULL))//链表为空,或只有一个结点（无需反转），直接... 阅读全文