只遍历一次，将单链表中的元素顺序反转过来

来源：互联网发布：数据库如何使用boolean 编辑：程序博客网时间：2024/05/22 06:08

转载请注明出处。

思想很简单，边遍历边将指针反向，顺便将数据往前移一个单位，这样原来的最后一个节点就变成头节点了。

代码实现如下：

#include<stdio.h>#include<malloc.h>typedef struct LNode {int data;struct LNode *next;}LNode,*linkList;linkList creatLinkList(int n) {//创建一个含n个元素的单链表linkList head = (linkList)malloc(sizeof(LNode));linkList p,q;head->data = n;//记录链表中元素个数q = head;for(int i = 0;i < n;i++) {p = (linkList)malloc(sizeof(LNode));scanf("%d",&p->data);q->next = p;q = p;}q->next = NULL; return head;}void listTraverse(linkList q) {while(q->next) {printf("%d ",q->next->data);q = q->next;}}linkList reverseLinkList(linkList head) {linkList q= head->next,p = NULL;head->next = NULL;while(q){head->data = q->data;//先改数据，反正对指针指向无影响 p = q->next;//q->next要转向用p暂存 q->next = head;//q->next转向 head= q;//head,q向后移动一位 q = p;} return head;}int main() {linkList head = creatLinkList(5);//创建一个含5个元素的单链表printf("创建后遍历：\n");listTraverse(head);printf("\n单链表转置后：\n");head = reverseLinkList(head);listTraverse(head);printf("\n");}

0 0