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