链表之Reverselist

#include <stdlib.h>void ReverseList(LinkList L)
{// 使p指向链表的头节点，若为空链表，p=NULL;p=L->next;// 将链表的下一个节点置为空,在空链表时，重复赋值，无错，在非空链表时，看如下步骤,在新的步骤中，可将第一个节点的后一节点设为空指针// 实现了对头节点的后继节点的设置L->next=NULL;while(p!=NULL){// 若p非空，q为原链表中p的下一结点，要在新链表中作为前置结点，用q来保存p的下一节点。q=p->next;// 将p节点作为L的下一节点，即将p节点插到表头。p->next=L->next;// L让头指针指向新节点，即简易实现，将p的下一节点，作为p的前一节点，L->next=p;// 让p指向新的节点，对新节点继续前置操作p=q;}
}int main()
{printf("Hello");return 0;
}

链表之Reverselist相关推荐

数据结构之【线性表】（顺序表、链表的基本操作实现）
概念线性表:是N个数据元素的有限序列. 顺序表:用一组地址连续的存储单元依次存储[线性表 ]的数据元素.(区别于有序表:表中的数据元素存在非递增或非递减有序) 链表:用一组任意的存储单元来存储[线性 ...
九章算法【总结】Java 搞定链表-面试常考题目精选
面试大总结之链表 CS3K.com 一.OverView: 链表是面试中常考的,本文参考了其它一些文章,加上小编的自己总结,基本每个算法都测试并优化过. 算法大全(1)单链表中还有一些链表题目,将来 ...
单链表进阶学习三段
单链表进阶学习三段从尾到头打印单链表: 思路: 实际意义就是逆序打印单链表: 利用栈的操作,先进后出,实现逆序打印效果. (注:不建议直接对单链表进行反转操作.这样会破坏链表本身的结构,在做题和练 ...
单链表进阶学习二段
单链表进阶学习二段单链表的反转思路: 定义一个新节点,reserveHead=new HeroNode(); 利用辅助变量cur遍历原来的链表,每遍历一个节点就将其取出,放在新建链表的最前端:( ...
链表题目---4 删除链表中重复的结点和判断链表是否为回文链表
删除链表中重复的结点 /* struct ListNode {int val;struct ListNode *next;ListNode(int x) :val(x), next(NULL) {} ...
【链表】Add Two Numbers
题目: You are given two linked lists representing two non-negative numbers. The digits are stored in r ...
链表逆序(JAVA实现)
题目:将一个有链表头的单向单链表逆序分析: 链表为空或只有一个元素直接返回: 设置两个前后相邻的指针p,q,使得p指向的节点为q指向的节点的后继: 重复步骤2,直到q为空: 调整链表头和链表尾: 图 ...
java面试手写单链表_(转)面试大总结之一：Java搞定面试中的链表题目
packageLinkedListSummary; importjava.util.HashMap; importjava.util.Stack; /** * http://blog.csdn.net ...
C/C++笔试经典——链表倒序
设链表节点为: typedef struct tagListNode{int data;struct tagListNode* next; }ListNode, *List; 要求将一带链表头List ...

链表之Reverselist

链表之Reverselist相关推荐

最新文章

热门文章