singly-linked-list相关内容

当通过引用传递时,通过传递链接列表在第n个位置添加元素不工作

我是新的链接列表这是我插入元素后的第二个问题。我试图插入元素在第n个位置。 我这样做: (1)先取终端用户的大小。 (2)第二次从用户连续读取输入,直到大小。 (3)我在LL的开头添加在终端读取的元素。 / p> (4)我打印LL直到形成。 直到这里一切正常 (5)现在,我试图在LL的第n个位置添加,但它给出 3错误我已经在我的代码中的注释中解释。还请告诉我是 ..
发布时间:2016-11-02 03:33:27 C/C++开发

单列表插入到列表结尾

我试图,不使用ListIterator,定义和实现一个名为insert_back的新操作,它接受单个模板对象,并将该对象插入列表的末尾。没有改变这个操作或任何其他的意义,我需要修改一个List的表示,并改变任何必要的方法使insert_back在固定时间运行:O(1)。 $ b $ 我想创建另一个名为INSERTBACK的菜单选项,它将在列表的末尾插入一个新对象 p> LIST.H ..
发布时间:2016-10-30 16:00:21 C/C++开发

如何向后读取单向链表?

这是我能想到的一个方法是扭转列表,然后阅读。 但这涉及更改列表,它是坏的。 或我可以让列表的副本,然后扭转它,但这种使用额外的O(n)的内存。 是有不使用额外的内存并且不修改列表,并运行在O没有更好的方法(n)时间 反向链接列表代码是这样的,在c# void反转(节点头) { 节点上一个= NULL; 节点电流=头; 节点nextNode = NULL; ,而( ..
发布时间:2016-08-30 15:03:28 C#/.NET

插入用于单链表Ç

我有我的插入到链表温控功能的C中的前麻烦 的#define arrSIZE = 100;结构listNode { CHAR数据[arrSIZE] 结构listNode * nextPtr; };typedef结构listNode ListNode;无效insertHead(ListNode *特征码,char值[arrSIZE]){ ListNode * NEWPTR = ..
发布时间:2016-08-25 09:52:46 C/C++

添加自定义结构GSList与油嘴

我想一个结构添加到与功能g_slist_append(列表,和放大器;结构)的单链表。这似乎工作(它的加入指针),但是我似乎无法找到一种方法读取链表时查看该结构中的元素。 我的结构是这样的: 结构customstruct { INT VAR1; INT VAR2; 字符* STRING_1; } 然后,我做一个列表: GSList *名单= NULL; 然后,我追 ..
发布时间:2016-08-24 14:01:01 C/C++

用C单链表(插入节点)

我有这样的问题,当我输入。该计划将冻结和蹦出窗口将打开,并说:“.EXE已停止工作。” 这仅仅是一个单向链表的一个简单的插入和显示机能的研究。我什么都试过。我重写了code和发现插入的另一种方式。我尝试不同的编译器。它的工作原理上的Turbo C,但我使用DEVC ++。 这是一个编译器错误? 下面是code: 的#include<&CONIO.H GT; #包括LT&;&s ..
发布时间:2016-08-23 11:12:12 C/C++

链表,带参数的操作

我想实施程序符合我可以动态地创建〜单链表的任意数量和特定的一个(由参数定义)进行操作。创建头指针的动态数组,这样我可以指由paramater(数组+ 1的指数)中定义的特定头节点。参数只是(名单1,2,3..number)。到目前为止,我已经成功地实现了只初始化和推动作用,但如预期complilation后程序无法正常工作。哪里有问题? 的#include<&stdio.h中GT; #包括 ..
发布时间:2016-08-22 16:29:19 C/C++

创建具有一个for循环链表

下面是我的结构 结构列表项{ int数据; 结构列表项*下一个;}; 假设链表的第一个节点将有数据为0,我想写一个for循环,创建大小为5的链表,但我不知道如何工作的。 我尝试以下 INT主(INT ARGC,CHAR *的argv []){ 结构的ListItem一个; A.数据= 0; 的for(int i = 1; I< 5;我++){ ..
发布时间:2016-08-19 15:10:21 C/C++

创建一个在C单向链表

我试图创建从一个分配输入文本文件中的单向链表。我试图做一点点在一个时间,所以我知道我的code是不完整的。我试图创建头指针和刚打印出它的价值,我甚至不能得到工作,但我不知道为什么。我包括结构,我创建列表,打印列表等功能。我不包括打开的文件,因为这部分工作。 typedef结构列表 { 结构列表*接下来的; / *指针指向下一个链表节点* / 字符*海峡; / *指针psented字 ..
发布时间:2016-08-19 00:00:31 C/C++

排序在C链表

我试图通过找到最大值,从它的位置删除,然后在列表的顶部将其插入到排序链表 我遇到的困难是在顶部的实际删除和插入。这个问题似乎是在包含sortlist中的函数中while循环if条件,但我不知道如何解决它。 任何帮助将是AP preciated。 的#include<&stdio.h中GT; #包括LT&;&stdlib.h中GT;typedef结构节点{ INT NUM; ..
发布时间:2016-08-18 13:10:32 C/C++

在单链表交换节点

我想交换两个节点。例如,如果节点 A 和 B 我传递指针结果 (A-1) - >接下来和(B-1) - >接下来这基本上是节点 A 和 b 。 无效掉期(结构栈**一,结构栈** B) { 结构栈* =的temp1一个*,* TEMP2 = * B,* TEMP3 = * B; * A = * B; (* B) - >接下来=(temp1中) - &g ..
发布时间:2016-08-17 23:26:44 C/C++

如何从Java中链表中删除数据

我创建android系统演示的购物车这个我使用Application类保存数据。我无法从链表中删除数据。我呼吁为Android活动的removeItem()函数从列表中删除所选的项目,但它不工作的任何人能帮助我。 包in.co.santoshsharma.bookshopping;进口java.util.LinkedList中;进口android.app.Application; 进口andro ..
发布时间:2016-03-19 15:49:21 Java开发

大O的复杂性合并两个列表

由于2单向链表已经排序,合并列出。 例: List1中:1 2 3 5 7 list2中:0 4 6 7 10 ---> 0 1 2 3 4 5 6 7 7 10 尽管从这一事实的解决方案是相当简单和有问题的使用或不使用递归(这样的 http://www.geeksforgeeks.org/merge-two-sorted-linked-lists/ 请参阅方法3), 我想知道什么会是 ..
发布时间:2015-11-30 20:57:47 C/C++

如何从链接列表中删除中间节点

我有一个单向链表。如果我想从这个链表中删除一个已知的元素,我该怎么办? 例如: 节点*头; (44) 节点*尾巴; (39) 链表:44 27 59 13 45 39 我们想从中删除45。并获得:44 27 59 13 39 我只是想通了,从列表中删除第一个元素(如元素(需要被删除)是列表的第一个元素)。 我:头=流浆>旁边; 如何从列表中删除中间节点? 解决方案 这个伪code可以帮 ..
发布时间:2015-11-30 15:41:16 C/C++开发