C++练习 | 不使用头插法逆转单链表

void D(PBook pHead)
{
    PBook p,q,s;
    p=pHead->next->next;
    q=p->next;
    s=q->next;

    pHead->next->next=NULL;
    p->next=pHead->next;

    q->next=p;
    p=q;
    q=s;

    while(q->next!=NULL)
    {
        s=q->next;
        q->next=p;
        p=q;
        q=s;
    }
    q->next=p;
    pHead->next=q;
}

原文地址：https://www.cnblogs.com/tsj816523/p/11631171.html

时间： 2024-08-29 17:52:22

C++练习 | 不使用头插法逆转单链表的相关文章

数据结构—头插法逆转单链表——空间复杂度为O（1）

#if 1 #include<stdio.h> #include<stdlib.h> #include<iostream> using namespace std; struct Node { int data; Node *next; }; //初始化 Node *init() { Node *head=new Node; head->next=NULL; return head; } //头插法创建节点 void insetList(Node *head,in

博客第二天——头插法建立单链表

今天是第二天,今天遇到一个题:本题要求实现一个函数,求单链表L结点的阶乘和.这里默认所有结点的值非负,且题目保证结果在int范围内. 首先考虑这个题目本身不难,鉴于本人刚学习数据结构,题目中已给代码的单链表的创建值得我考虑.题目中给的是头插法代码如下:分析一下这段代码 int N, i; List L, p; scanf("%d", &N); L = NULL; for ( i=0; i<N; i++ ) { p = (List)malloc(sizeof(struct

头插法建立单链表

#include<stdio.h>#include<stdlib.h> typedef struct node{ int data; struct node *next;}LNode,*LinkList; LinkList creat_list(){ LinkList head=NULL; head=(LinkList)malloc(sizeof(LNode)); if(head==NULL) { printf("memory out of use\n"); r

C/C++,数据结构实现两个链表的合并(尾插法建立单链表,求链表长度,直接插入排序)

1题目实现两个链表的合并 2基本功能要求: 1.建立两个链表A和B,链表元素个数分别为m和n个. 2.假设元素分别为(x1,x2,-xm),和(y1,y2, -yn).把它们合并成一个线性表C,使得: 当m>=n时,C=x1,y1,x2,y2,-xn,yn,-,xm 当n>m时,C=y1,x1,y2,x2,-ym,xm,-,yn 3.输出线性表C: 用直接插入排序法对C进行升序排序,生成链表D,并输出链表D. 3测试数据: (1)A表(30,41,15,12,56,80) B表(23,56,

逆转单链表

(没有头节点的)其中 List 跟 Position 是结构指针: typedef struct Node { int value; struct Node *next; } *List; typedef List Position; List ReverseList( List L ) { // Assuming no header. if( L == NULL ) return L; Position PreviousPos, CurrentPos, NextPos; PreviousPos

单链表初始化创建头插法尾插法插入删除查找合并长度

#include <stdio.h> #include <stdlib.h> #define OK 1 #define ERROR -1 #define TRUE 1 #define FALSE -1 #define NULL 0 #define OVERFLOW -2 #define ElemType int #define Status int typedef int ElemType typedef int Status #define LEN sizeof(LNode) #

给定数组，创建（带头节点）的单链表（头插法、尾插法）

一般有两种常用的方法来建立单链表:头插法与尾插法. (1)头插法:每次将新申请的节点插在头节点的后面: 简单来说,就是把新加进的元素放在表头后的第一个位置: 首先,让新节点的next指向头节点之后:然后,让表头的next指向新节点. (2)尾插法:每次将新申请的节点插在终端节点的后面. #include <stdio.h> #include <stdlib.h> typedef struct node { int data; struct node *next; } NODE; /

单链表的各种操作

#include <stdio.h> #include <stdlib.h> typedef struct { char data; struct Node * next; }Node, *LinkList; void meau(); LinkList CreateFromHead(); void ListLength(LinkList L); void printLink(LinkList L); LinkList inversePermutation(LinkList L);

对于"单链表逆置和递归"的问题的理解.

一. 相关知识要点: 学习或了解基础数据结构和C语言, 对基础链表知识或相关知识有概况性认识. 例如: 本题目结构为: 1 #define elem_type int 2 3 typedef struct _single_list { 4 elem_type data; //所存的数据元素 5 _single_list *next; //所存的指针元素 6 }ListNode; 二. 问题的思考过程(本题以3种不同的方法解决): <1>类似于我们学习的C语言基础知识中的冒泡排序(参考C程序设计