CSDN论坛 > 其他技术论坛 > 数据结构与算法

请大家看看我写的这个将带头节点的单链表置空的函数错在哪里? [问题点数:0分]

Bbs1
本版专家分:0
结帖率 97.41%
CSDN今日推荐
Bbs1
本版专家分:0
Bbs1
本版专家分:0
Bbs1
本版专家分:0
Bbs1
本版专家分:0
Bbs1
本版专家分:0
Bbs1
本版专家分:0
Bbs1
本版专家分:0
Bbs1
本版专家分:0
匿名用户不能发表回复!
其他相关推荐
给定一个不带头结点的单链表,写出将链表倒置的算法
给定一个不带头结点的单链表,写出将链表倒置的算法
数据结构实践——单链表:逆置、连接与递增判断
本文针对数据结构基础系列网络课程(2):线性表的实践项目。【项目 - 单链表算法】(程序中利用了已经实现的单链表算法,头文件LinkList.h及其中函数的实现见单链表算法库)  1、已知L1和L2分别指向两个单链表的头结点,且已知其长度分别为m、n,请设计算法将L2连接到L1的后面。实现这个算法,完成测试,并分析这个算法的复杂度。 [参考解答]#include <stdio.h> #includ
带头结点的单链表的八种基本操作
单链表的建立、遍历、判断是否为空、求长、插入、删除、排序、逆置。(不断添加) 已通过编译运行。 #include #include #include #include //exit(-1) using namespace std; typedef struct Node { int data;//数据域 struct Node *pNext;//指针域 }NODE,*P
单链表逆置递归算法
辅助指针LinkedNode* ReverseList(LinkedNode* pCur,LinkList& ListHead){ cout<<"Begin to Reverse the List"<<endl; if( (NULL==pCur)||(NULL==pCur->next) ) { ListHead=pCur; return pCur; }
2015年大二上-数据结构-链表(3)-单链表算法
1、设计一个算法,将一个带头结点的数据域依次为a1,a2,…,an(n≥3)的单链表的所有结点逆置,即第一个结点的数据域变为an,…,最后一个结点的数据域为a1。实现这个算法,并完成测试。 /* *Copyright (c) 2014,烟台大学计算机学院 *All rights reserved. *文件名称:Annpion.cpp *作者:王耀鹏 *完成日期:2015年11月2日 *版本号:v
就地逆置带头结点的单链表
#include<stdio.h> #include<stdlib.h> #include<iostream> /* 2017年3月20日19:50:49 就地逆置 首先要了解“就地逆置”的含义:不再需要额外的空间来保存这个链表中的任何节点的数据域。而不是不需要任何空间。比如下面的例子就需要两个指针的空间。 思路:①将原来的头结点拆下来,作为新的逆置链表的头结点
带头结点的单链表head为空的判定条件---腾讯2014研发笔试卷
带头结点的单链表head为空的判定条件( ) 正确答案: B   你的答案: C (错误) head==NULL head->next==NULL head->next==head head!=NULL 添加笔记 收藏 纠错 B 注意是带头结点,如果不带头结点就选A
带头节点和不带头节点的链表
typedef struct head{ head *next; int _num; head(){ next = NULL; _num = 1; } }user_head;如果链表初始化用user_head p;那只能是带头节点的链表了,此时p中的_num会浪费掉,因为你定义的同时就分配空间了,而且p中的_num会浪费掉,因为你不能判断链表是不是为空,除非加标记字段,这种情况下你
建立一个不带头结点的单链表,并将其倒置
#include<iostream> using namespace std; typedef int DataType;struct Node{ DataType data; Node *next; };class LinkList{ private: Node *head,*tail; public: LinkList() { head =
对单链表实现就地逆置算法
对以单链表为存储结构的表实现就地逆置,即在原有空间上实现逆置,不开辟新空间
关闭