使用c++创建单链表时要注意的错误

最新推荐文章于 2024-07-29 22:27:16 发布

Probie2014

最新推荐文章于 2024-07-29 22:27:16 发布

阅读量859

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法 c/c++

原文链接：http://www.cnblogs.com/wan123/p/11267850.html

本文探讨了使用C++实现单链表时需注意的关键问题，包括指针位置计数、新节点创建方法、合理使用指针以及空间的提前设计。文章强调了在主函数中创建新结点的重要性，避免在调用函数中创建导致空间回收或反复创建的问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

使用c++实现单链表时，应注意以下几个方面的问题：

1、指针位置的计数；

　　有时候因为i的初始量的选择使得计数的方式和意义都是不一样的。因此，我必须要在写代码时弄清楚i的含义与意义，制定好合适的结束条件才能有更好的提升。

2、创建新结点的方法

　　只能在主函数中使用 new 或 malloc 函数进行创建，不能在调用函数中创建。如果在调用函数中创建则会使得链接的结点空间会被收回或反复创建。

3、合理使用指针

　　指针只是一个空间位置，并没有空间，有时空间位置在上次使用中存放了空间会有空间，而当空间位置没有使用时，是没有空间的，如果还是用指针的空间就会报错。

4、空间的提前设计

　　设计好空间的使用，头结点是否存数据，从哪个空间开始计数都是要在开始创建时要考虑的。

转载于:https://www.cnblogs.com/wan123/p/11267850.html

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

Probie2014

关注关注

0
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

C:创建链表运行出错请求解决方法

羽下佳人的博客

11-05

620

#include <stdio.h> #include <malloc.h> #include <stdlib.h> typedef struct Node{ int data; // 数据域 struct Node * pNext; // 指针域,指向自身无意义 }NODE, *PNODE; // NODE == struct Node; ...

c++单链表的创建插入删除

qq_64559662的博客

03-14

3976

/* 本实验主要完成单链表基本操作的实现，包括单链表的初始化操作，前（后）插法建表，取值，单链表的查找，单链表的插入与删除操作本实验约定单链表中存储的是整型数据 */ #include <bits/stdc++.h> using namespace std; typedef struct LNode{ int data; struct LNode *next; }LNode,*LinkList; //单链表表结构 //初始化单链表L Link...

参与评论您还未登录，请先登录后发表或查看评论

数据结构(C++)--学习单链表时发现的一些小坑

weixin_49687704的博客

10-24

422

基于类的链表类无相应构造函数报错 #include<bits/stdc++.h> using namespace std; const int MaxSize = 10; template <class T> class Seqlist { public: Seqlist() { length = 0;} Seqlist(T [],int); private: int length; T data[MaxSize]; };

单链表处理注意事项

weixin_33922670的博客

06-26

948

单链表的节点结构一般如下： struct Node { int val; Node* next; }; 在处理单链表的基本操作要注意以下事项：1、记住头节点单链表的每个操作都要从头节点开始。如果函数内头节点发生了改变，比如在头节点之前插入节点，删除头节点，反转链表等，都需要更新头节点。否则会丢失链表。 2、遍历链表时要不断检测链表尾部。 3...

构造链表的一个注意事项

大周辞寒的专栏

05-15

2002

看这个程序片断：void push( st *head){ st *p,*q; int i; q=head; while (scanf("%d",&i)){ p=(st *)malloc(sizeof(st)); p->data=i; p->next=head->next; //q->next=p; //q=p;

单链表的一些注意事项

qq_44658941的博客

02-05

130

1.我们默认一般使用带头结点的单链表 head-next=NULL;初始状态 2.头结点的数据域不赋值头节点只有指针域有值 3.带头结点的好处，就是在插入和删除，求表长等时不需要判断是不是空表，因为带头结点head了，就一定不是空表4.单链表和循环链表的区别　　单链表的结尾指向NULL,循环链表的结尾指向头指针的地址　　所以二者判断是否到结尾的条件不同5.链表分类：单链表，循环链表，双向...

c++创建单链表new

最新发布

01-07

### C++ 中使用 `new` 操作符创建单链表 在 C++ 中，可以利用动态内存分配来构建单链表。具体来说，`new` 操作符用于为每个新节点分配内存空间。下面展示了一个简单的例子，说明如何定义单链表结构体以及怎样通过 `...

Visual C++实现单链表逆置功能及错误处理

2. 编写函数用于创建单链表，并填充给定的数据元素。 3. 实现单链表的就地逆置算法。 4. 编写文件读写函数，用于从输入文件读取数据，并将逆置后的结果写入到输出文件中。 5. 在主函数中调用上述实现的函数，并...

C/C++数据结构之单链表

2301_80102396的博客

07-29

1541

显然这里要使得实参的头节点在链接一个节点，就是使得实参改变，它本身就是一个指针，所以形参我们就需要二级指针来接受实参，进行传址来改变实参。思路：头删比较简单，我们只需要把头节点的下一个节点用一个变量储存起来，然后我们把头节点释放，然后把头节点指向我们刚才变量存起来的那个地址即可；我们next是结构体类型指针，因为我们的next指向的是下一个节点，下一个节点也是结构体，所以我们需要使用结构体类型指针。在进行基本操作前提都是需要节点的，所以我们能将开辟节点的操作写为一个函数，这样在每次使用前调用即可。

C++创建一个简单的单链表

hongfei1234567的博客

02-28

2505

创建一个节点的类模板头文件 #pragma once //节点类模板 //节点类模板的数据成员包括数据域和指针域 template<class datatype> class node { public : datatype data;//数据域 node<datatype>* next;//指针域 node();//无参构造 node(datatype e, node<datatype>* link = NULL);//有参构造 }; //无参构造 templa

单链表的创建、插入、删除

09-22

单链表的创建、插入、删除，存在小问题，提出来，多交流

链表注意事项

茶小⑦的学习日常

03-31

429

1.问题：把旧链表的结点依次按顺序放入新链表。设置两个相邻p,q 防止丢失原链表next信息 struct node *p, *q; p=head->next; head->next=NULL; q=p->next; while(p) { p->next=head->next; ...

创建单链表中出现的一些经典错误（typedef关键字与指针）

benigh的博客

03-14

1789

本文记录的是本人在单链表学习及实现过程中的个人理解和遇到的一些错误，不严谨之处欢迎批评指正。

C语言编写单链表所遇到的若干问题和易犯的错误

明月映雪的博客

03-07

6657

typedef struct{ int id; char name[5]; double scores; struct Node *next; }Node; int main(int argc, char *argv[]) { /** 注意：指针若指向未分配的地址会导致崩溃 Node *head; head->next=NULL; 这是典型错误，没有分...

链表模板+详解

weixin_34192732的博客

02-01

300

链表是什么东西？？？关于这个问题，提的很好，把我这个蒟蒻提蒙了... 好吧这个不是我们今天的重点（关于上面这个问题你可以去问度娘）这里我们只需要知道链表是一个线性数据结构即可... 下面，我们就根据下面这个代码，来详细讲解链表的一些知识及其代码实现.... 1 #include<cstdio> 2 3 using namespace...

建立单链表相关问题详解

jgdabc的博客

08-11

1751

相信学习程序编程的各位猿友们对链表再熟悉不过了，这是我们在学数据结构时遇到的一种存储结构，在链表的问题上，并不是我们想的那样简单，当然，也不是那么难。对于初学者来说，未免是抽象而复杂的，我们常常以为，抽象的东西当当然需要去抽象的理解，我们常常看到书上这样写，抽象数据结构，那些定义的方式，常常让初学者有点懵懂。数据结构的东西很需要强大的逻辑思维去理解，算法的问题通常并不是很好去解决，逻辑思维其实并不是先天的，更重要的是我们在后天的学习过程中建立这种思维。就像我们脑子里常常建立的突触一样，多思考，多操作，你才能

一个C++新建链表时很容易混淆的经典错误

qq_45512097的博客

10-20

299

** 1.错误： ** 在作者刷题时，遇到了一个情况，需要用到两个链表去完成一个操作：用first指针储存链表p的首元素的地址，用于做return（函数返回链表首地址），在这个过程中，p在不断的扩展，接收新元素。以下是错误代码： ListNode *mergeTwoLists(ListNode * l1, ListNode * l2) { ListNode *p, *first = new ListNode; int count = 0; do { //此处代码忽略，即p链表扩充的操作，与总结无关

单链表常见问题

杨星的博客

10-19

2276

Node* Reverse(Node* head) { Node *p, *q; q = head; head = NULL; while(q) { p = q; q = q->next; p->next = head; head = p; } return(head); } 参考：1）http://hi.baidu.com/van_%D0%A1%CD%B0/blog/item/3fd42713b82ce45bf819b882.ht

单链表创建问题总结

星星的博客

02-22

500

单链表创建的问题一，链表有无头结点的区别什么是头结点：在链表第一个元素结点之前设置的第一个结点，数据域可以不存任何信息，指针域指向单链表的第一个元素的结点叫做头结点。有头结点的作用：能够表示空链表，当只有头结点的时候就是空链表减少了单链表添加删除时特殊情况的判断，减少了程序的复杂性，主要是添加和删除在第一个有元素的结点上有区别，如果链表没有头结点，删除或者添加时都要判断一次首元素结点，有了头结点以后，首元结点实际为链表的第二个结点，使得所有的元素结点的添加和删除更具有统一二