对带头结点的单链表实现就地逆置的算法分析

试写一算法，对单链表实现就地逆置。

实现下列函数：
void Inverse(LinkList &L);
/* 对带头结点的单链表L实现就地逆置 */

单链表类型定义如下：
typedef struct LNode{
ElemType data;
struct LNode *next;

} LNode, *LinkList;

void Inverse(LinkList &L)
/* 对带头结点的单链表L实现就地逆置 */
{
LNode *curr,*next;
curr = L->next;
L->next = NULL;
while(curr != NULL) {
next = curr->next;
curr->next = L->next;
L->next = curr;
curr = next;
}
}

对带头结点的单链表实现就地逆置的算法分析相关推荐

python实现带头结点的单链表的就地逆置_6-1 带头结点的单链表就地逆置（10 分）...
本题要求编写函数实现带头结点的单链线性表的就地逆置操作函数.L是一个带头结点的单链表,函数ListReverse_L(LinkList &L)要求在不新开辟节点的前提下将单链表中的元素进行逆置 ...
实现带头结点的单链表元素就地逆置
每日数据结构基础题2-1 题目:试编写在带头结点的单链表L中对链表的元素进行逆置(所谓就地是指辅助空间复杂度为O(1)) 方法一完整代码如下: 方法二完整代码如下: 题目:试编写在带头结点的单链表 ...
python实现带头结点的单链表的就地逆置_带头结点的单链表就地逆置
本题要求编写函数实现带头结点的单链线性表的就地逆置操作函数.L是一个带头结点的单链表,函数ListReverse_L(LinkList &L)要求在不新开辟节点的前提下将单链表中的元素进行逆置 ...
python实现带头结点的单链表的就地逆置_设头指针为head，编写算法实现带头结点单链表head的就地逆置...
链表问题大全!!!刚出炉的还热乎呢!! #include #include typedef struct node { int nDate; struct node *pstnext; }Node; ...
java实现单链表就地逆置,单链表的就地逆置讲解
{ List *q; List *p = L->next; L -> next = NULL; //单链表就地逆置 while (p != NULL) { q = p -> next ...
【单链表】单链表的就地逆置
编写算法实现带头结点单链表seqlist的就地逆置,即利用原带头结点单链表seqlist的结点空间,把数据元素顺序排反题目分析: 在前面2-18讲了顺序表的就地逆置,但单链表的就地逆置与顺序表有所不 ...
对单链表实现就地逆置
对单链表实现就地逆置 /* 对单链表实现就地逆置 */ #include <stdio.h> #include "malloc.h"typedef struct LNo ...
c语言字符就地逆置,高手看看我的C语言代码单链表实现就地逆置
高手看看我的C语言代码单链表实现就地逆置单链表实现就地逆置#include #include struct type{ int date; struct type * next;}first;int ...
实现单链表的就地逆置
头文件和宏定义 #include<iostream> #include<stdio.h> #include<stdlib.h> #include<malloc ...

对带头结点的单链表实现就地逆置的算法分析

对带头结点的单链表实现就地逆置的算法分析相关推荐

最新文章

热门文章