2 sinat 34927324 sinat_34927324 于 2016.05.10 19:59 提问

c++ 单链表 单链表的附加头结点的i等于零吗?

单链表的附加头结点的i等于零吗?i的意思是第i个结点
单链表的附加头结点的i等于零吗?i的意思是第i个结点
单链表的附加头结点的i等于零吗?i的意思是第i个结点

5个回答

wll1228
wll1228   2016.05.11 07:57
已采纳

你首先要说明i的意思,单链表是没有编号的,只有先后顺序

CSDNXIAOD
CSDNXIAOD   2016.05.10 20:02

单链表--删除第i个结点
----------------------biu~biu~biu~~~在下问答机器人小D,这是我依靠自己的聪明才智给出的答案,如果不正确,你来咬我啊!

qq423399099
qq423399099   Ds   Rxr 2016.05.10 20:10

应该来说头结点是不进行计算的吧
而且一般i也是从1开始的,如果i是1的话,就表示把待插入的节点插入到头结点之后
楼主也可以贴一点代码,这样能更清楚的表达意思

beifengche
beifengche   2016.05.11 11:37

一般按照元素个数算,附加头结点只是为了某些操作方便而坐。

John_ToStr
John_ToStr   Rxr 2016.05.13 18:29

我觉得此处你所谓的i是你的链表头结点的值,也就是结构体的元素值。 所以此处的i无任何意义, 可以是任何值。 加入结构体的元素有好多个呢,
对不对.....

sinat_34927324
sinat_34927324 ╭(╯ε╰)╮no 概念混淆了
大约 2 年之前 回复
Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!
其他相关推荐
C++写的带有头结点单链表创建,插入,删除,显示
#include using namespace std; struct link { char data; struct link *next; }; link *head,*tail; //创建头指针和尾指针 int creat(); /******显示数据*************/ void show() { link *q=
C++实现单链表(不含头结点)
VS2005运行通过,如有问题,请各位大牛指正。 注意:单链表不含有头结点 #include using namespace std; template //定义结点 struct Node { Type data; Node *next; }; /
带头结点和不带头结点的单链表的尾插法以及各种操作
一.带头结点的单链表 先说一下create()建立的链表,采用cycle的方式。 /************************************************************* 带头结点的单链表13-1-1ex3.cpp 1.建立单链
不带头结点的 单链表的各种操作实现c语言
#include #include #include using namespace std; typedef int ElementType; typedef struct Node { ElementType element; struct Node* next; }Node; void creatList(Node ** pL) { *pL = NULL; }
C语言实现单链表(不带头结点)的基本操作
链表在数据结构和算法中的重要性不言而喻。这里我们要用C来实现链表(单链表)中的基本操作。对于链表的基本概念请参考《数据结构与算法之链表》这篇博客。示例代码上传至 https://github.com/chenyufeng1991/LinkedList 。(1)定义单链表的节点类型typedef int elemType ; // 定义单链表结点类型 typedef struct ListNode
数据结构与算法分析——带有头结点的单链表的实现(C语言)
数据结构与算法分析——带有头结点的单链表的实现表——一种简单的数据结构,有两种实现方式,数组和链表,各有各的优点,用数组来写优点是查找一个元素花费O(1)的时间,缺点是事先并不知道元素个数需要预估的大一些,可能浪费空间,另外删除和插入花费O(N)的时间,用链表写的缺点是查找一个元素需要从头开始查找花费O(N)的时间,优点是采用了不连续存储,插入和删除都避免了线性开销,也不用预估元素个数了,因为在使...
不带头结点的单链表的实现(C语言)
链表中的数据是以结点来表示的,每个结点的构成:元素(数据元素的映象) + 指针(指示后继元素存储位置),元素就是存储数据的存储单元,指针就是连接每个结点的地址数据。 以“结点的序列”表示线性表称作线性链表(单链表) 单链表是链式存取的结构,为找第 i 个数据元素,必须先找到第 i-1 个数据元素。 因此,查找第 i 个数据元素的基本操作为:移动指针,比较 j 和 i 单链表
单链表头文件(初始化,插入结点,删除结点,撤销等)
单链表头文件,包括单链表的初始化,插入结点,删除结点,撤销等;
单链表的几类操作介绍(头结点没有数据)
1.定义一个单链表的结构体 typedef struct _Node {   int data;   struct node1 *next; }node; 2.创建一个链表,通过从键盘输入数值,当输入数值为0时跳出循环,这里是以0结束,实际上可以通过程序编写,随便用其他的方式跳出输入模式,而形成一个链表。在这个被创建的链表中头结点是没有数据的。 node *creatnode(
没有头结点的单链表[c语言实现]
#include <stdio.h> #include <stdlib.h>/* * 单链表是线性表链式存储的一种,其储存不连续。 * 单链表的数据结构中包含两个变量:数据和指向下一结点的指针。 * 一个结点只知道他的下一个结点的地址。 * 一个单链表必须有一个头指针指向该单链表中的第一个结点,否则链表会在内存中丢失。 */typedef int ElementData;typedef s