1-2 链表逆置 (20 分)
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/shiliang97/article/details/100097732
1-2 链表逆置 (20 分)
本题要求实现一个函数，将给定单向链表逆置，即表头置为表尾，表尾置为表头。链表结点定义如下：
struct ListNode {
int data;
struct ListNode *next;
};函数接口定义：
struct ListNode *reverse( struct ListNode *head );其中head是用户传入的链表的头指针；函数reverse将链表head逆置，并返回结果链表的头指针。
裁判测试程序样例：
#include <stdio.h>
#include <stdlib.h>
struct ListNode {
int data;
struct ListNode *next;
};
struct ListNode *createlist(); /*裁判实现，细节不表*/
struct ListNode *reverse( struct ListNode *head );
void printlist( struct ListNode *head )
{
struct ListNode *p = head;
while (p) {
printf("%d ", p->data);
p = p->next;
}
printf("\n");
}
int main()
{
struct ListNode *head;
head = createlist();
head = reverse(head);
printlist(head);
return 0;
}
/* 你的代码将被嵌在这里 */输入样例：
1 2 3 4 5 6 -1输出样例：
6 5 4 3 2 1 我也没学过数据结构....我就偷偷的查答案了
struct ListNode *reverse( struct ListNode *head )
{
struct ListNode *ptr=NULL,*ptr1=NULL;
while(head!=NULL)
{
ptr=(struct ListNode *)malloc(sizeof(struct ListNode));
ptr->data=head->data;
ptr->next=ptr1;
ptr1=ptr;
head=head->next;
}
return ptr;
}但是不能这么放过去啊，所以我学了一下这个代码
struct ListNode *reverse( struct ListNode *head ) //?引用题目给的函数头 { struct ListNode *ptr=NULL,*ptr1=NULL; //?新建两个指针，一个用来往后退，一个用来指向数据 while(head!=NULL) //?没走到头就一直往后走呗，不要停? { ptr=(struct ListNode *)malloc(sizeof(struct ListNode)); //?要分给ptr内存，不然只是一个米有内存的野指针 ptr->data=head->data; //?放入数据 ptr->next=ptr1; //?ptr指向下一个数据的地址。。ptr1，就是下一个指针指向地址是现在的ptr1 ptr1=ptr; //?ptr1指向ptr，这样就下一次操作的就是上一个数据了 head=head->next; //?从前往后走。。 } return ptr; //?循环跳出来，就返回就行了呗? }
题目遇到的坑?
while(head!=NULL){//这里一定要用head！=NULL
我最开始用的while（1）,里面最后判断head->next==NULL
出现了段错误，因为可能第一个head就有可能是错的，应该开始就判断。
整了个图理解一下凑活看，写的太差了...
本文参与 腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。
原始发表：2019/08/27 ，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读
目录
腾讯云开发者
