首页 > 其他分享 >单链表的逆置

单链表的逆置

时间:2023-02-02 11:45:16浏览次数:44  
标签:head 单链 结点 next NULL LinkNode 逆置

void reverse_linklist(LinkNode *head)
{
//保存第二个结点的地址
LinkNode *p = head->next->next;
LinkNode *q = NULL;
//把第一个结点的指针域置为NULL
head->next->next = NULL;

while(p != NULL)
{
q = p->next; //保存下一个要头插结点的地址
p->next = head->next;
head->next = p;
p = q;
}
return;
}

 

标签:head,单链,结点,next,NULL,LinkNode,逆置
From: https://www.cnblogs.com/shinwind-123/p/17085524.html

相关文章

  • 单链表的倒数第 k 个节点
    /***单链表的倒数第k个节点*/constlinkList={value:1,next:{value:2,next:{value:3,next:{......
  • 单链表
    线性表的链式存储线性表的链式表示又称为非顺序映像或链式映像结点在存储器中位置是任意的,即逻辑上相邻的数据元素在物理上不一定相邻;链表中的逻辑次序和物理次序不一定......
  • C/C++ 单链表的实现(初始化、插入、删除、销毁)
    #include<iostream>#include<Windows.h>#defineMAX_SIZE100usingnamespacestd;//单链表typedefstruct_LinkList{intdata;//数据域struct_LinkL......
  • 《数据结构 - C语言》单链表
    目录结构定义初始化建立清空求表长判断是否为空表取值查找插入删除销毁遍历打印测试结构定义#include<stdio.h>#include<malloc.h>#include<stdlib.h>#defineOK......
  • 单链表的创建
    单链表的创建大家好,今天来详细说一下单链表的创建过程。单链表是我们在学习数据结构时见到的第一种动态内存分配的结构,而这也是单链表和数组之间最大的区别,因为数......
  • 单链表
    图示:代码:1importlombok.Data;2importjava.util.Stack;34publicclassSingleLinkedListTest{5publicstaticvoidmain(String[]args){......
  • 基于单链表的学生管理系统
    基于单链表的学生管理系统(Student-Management-System)学生管理系统(Student-Management-System)项目链接:https://github.com/caojun97/Student-Management-System一、......
  • 单链表
    单链表typedefstructLNode{ElemTypedata;structLNode*next;}LNode,*LinkList1.不带头结点boolInitList(LinkList&L){L=NULL;returntr......
  • C/C++学生管理系统(单链表)[2022-12-31]
    C/C++学生管理系统(单链表)[2022-12-31]利用数据结构的单链表的框架实现学生管理系统以下功能要求:1)学生个人信息:姓名、学号、专业、性别、年龄、联系方式、成绩。2)学......
  • C++数据结构02--链式线性表(单链表的实现)
    头文件://实现链式线性表#include"stdafx.h"usingnamespacestd;typedefintDataType;//将数据类型设为int类型/或者其他类型均可//链式结构体定义typedefstructNode{......