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