为什么这么多示例链接列表将下一个指针放在每个节点的末尾而不是在开头？
这个问题涉及到数据结构中的链表，它是一种线性数据结构。链表中的每个节点包含一个数据元素和一个指向下一个节点的指针。在链表中，可以将指针放在每个节点的末尾或开头，这取决于具体的实现方式。
将指针放在每个节点的末尾的原因是，这样可以更容易地在链表中插入和删除节点。当需要在链表中插入或删除一个节点时，只需要修改相邻节点的指针即可，而不需要移动整个链表。此外，这种实现方式也可以方便地遍历整个链表，因为可以从头节点开始，依次访问每个节点，直到到达尾节点。
将指针放在每个节点的开头可能会使链表的遍历变得更加复杂，因为需要不断地跟踪当前节点的前一个节点。此外，在插入或删除节点时，可能需要更多的指针操作，因为需要同时修改当前节点和前一个节点的指针。
总之，将指针放在每个节点的末尾是一种更为常见的实现方式，因为它可以简化链表的操作，提高效率。当然，具体的实现方式也取决于具体的应用场景和需求。
相关·内容
我在这个站点上看到了很多链接列表的示例C实现，其中大多数在每个节点的末尾放置了下一个指针，如下所示.
struct intNode1 {
int data;
intNode1 *next;
};
他们为什么要这样实施，而不是这样呢？
struct node {
struct node *next;
};
struct intNode2 {
struct node node;
int data;
};
后一种实现链接列表的方法允许您在任何类型的节点上插入和删除代码，并允许您创建一个泛型列表类型，而前者则强制您从头实现每种列表。
例如，下面是使用两种节点的单链接列表
浏览 3提问于2011-03-06得票数 2
回答已采纳
我需要用Python创建一个链接列表。我研究了如何创建链接列表的解释：
但我有几个问题，为什么有些事情是必要的。
def add_list_item(self, item):
# add an item at the end of the list
if not isinstance(item, ListNode):
item = ListNode(item)
if self.head is None:
self.head = item
else:
self.tail.next = item
self
浏览 0提问于2019-02-06得票数 0
回答已采纳
我看到两个youtube视频显示了一个add at end方法
public void insertFirstLink(String bookName, int millionsSold) {
Link newLink = new Link(bookName, millionsSold);
newLink.next = firstLink;
firstLink = newLink;
}
这看起来很漂亮，很干净，但是我读了另一个教程。
public void insert(int x) {
if (head == null)
浏览 2提问于2014-01-28得票数 0
回答已采纳
8回答
我在读关于的书。我还没有像其他C概念那样快速地理解它们。
在list_add()函数中，我想知道为什么它显示...
n->next = *p; /* the previous element (*p) now becomes the "next" element */
我真的不太理解这个评论。为什么前一个元素会变成下一个元素？新节点不应该成为旧节点上的下一个节点吗？
请记住，我刚刚开始研究链表，所以请慢慢地给我讲解。
谢谢。
更新
如果不是很明显，很抱歉，但我正在查看的所有代码都在上。
浏览 3提问于2010-11-11得票数 2
回答已采纳
我了解数据结构和链接列表，但我不明白。一个对象怎么能存储这么多地址和数据。当我了解到对象时，我发现如果要为单个变量存储许多数据，就需要创建新的对象，但是现在在链接列表中，newNode对象将存储data1、next1、data2、next2，.大丹，下一站。
当程序运行list.insert( 11 )而数据变为11时，为什么不删除旧的数据(5)？
对不起，我的英语语法，任何反馈都会收到。谢谢!
以下代码是关于在链接列表中插入节点的：
节点类
public class Node {
int data;
Node next;
public int getData()
浏览 0提问于2018-02-25得票数 1
回答已采纳
1回答
在队列的链接列表实现中，为什么队列中的尾部元素(最后插入)指向null？在堆栈的链接列表实现中，为什么非常第一个元素(插入第一个)指向null？
我提出这个问题的原因是，我正在使用链接列表在java中实现堆栈和队列，如果存在null，则实现更改--假设在队列前面，或者在堆栈顶部的下一个位置出现null。
浏览 4提问于2021-08-29得票数 1
回答已采纳
我有一个名为list1 = 1,2,4的链接列表，我尝试将它复制到一个新的链接列表中，称为虚拟。
dummy = ListNode()
while list1:
dummy.next = list1
list1 = list1.next
dummy = dummy.next
return dummy
和
dummy = ListNode()
head = dummy
while list1:
head.n
浏览 9提问于2022-11-04得票数 0
1回答
下面是我的代码：
>>> f=open('list.txt')
>>> print list(f)
['bird\n', 'cat\n', 'cat\n', 'cat\n', 'tree']
>>> mylist=list(f)
>>> print mylist
[]
>>> print list(f)
[]
为什么列表是空的？在前面的代码中，它显示了列表是正确的列表。此外，为什么第一个命令"pr
浏览 4提问于2013-05-15得票数 1
回答已采纳
14回答
根据，插入链接列表的中间被认为是O(1)。我想应该是O(n)。您不需要定位可能位于列表末尾的节点吗？
这种分析不考虑到节点操作的查找(尽管它是必需的)和插入本身吗？
编辑：
链接列表比数组有几个优点。在列表的特定点插入元素是一种固定时间操作，而插入数组可能需要移动元素的一半或更多。
以上的说法对我来说有点误导。如果我错了，请纠正我，但我认为结论应该是：
数组：
查找插入/删除点O(1)
执行插入/删除O(n)
链接列表：
查找插入/删除点O(n)
执行插入/删除O(1)
我认为，你唯一不需要找到位置的时候，就是保持某种指向它的指针(比如在某些情况下，头部
浏览 6提问于2009-05-08得票数 162
回答已采纳
我在C++中创建了一个简单的动态链接列表实现，该实现的头节点为42，在此之后，如果用户希望向列表添加更多的数字，则提示他/她。
#include <iostream>
using namespace std;
struct Node
{
int x;
Node *next;
};
int main(int argc, char** argv)
{
char choice;
Node *start = new Node;
start->next = NULL;
start->x = 42;
Node *t
浏览 2提问于2015-10-16得票数 1
回答已采纳
1回答
以下创建链接列表的代码在输入no后运行无限循环。关于数字的。
对于这个错误可能是什么，我想了很多，但没有找到解决办法。这可能是一个小错误，正在被忽视。请帮帮我！
代码：
#include<iostream.h>
#include<conio.h>
struct Node {
int data;
Node* link;
};
Node* head;
void Insert(int x);
void Print();
void main()
{
clrscr();
head=NULL;
cout<<"Ho
浏览 2提问于2015-12-21得票数 1
回答已采纳
3回答
我对Java有丰富的经验，但我是C++的绝对初学者。在C++中，链接列表的节点将包括：
class Node {
int data;
Node *next
Node(int d) {
data = d;
*next = NULL;
}
}
为什么指向next而不是数据的指针？
浏览 3提问于2021-12-18得票数 -4
3回答
链接列表向后显示
、、、、
我有一个链表，它是反向出来的。当我想要将元素放在列表的前面时，我似乎是在向列表的后面添加元素。我的节点显示如下：
struct node{
int data;
struct node* next;};
接下来，我设置head和变量
int info,x,listLength;
struct node *head = NULL;
struct node *temp;
printf("How many nodes?\n");
scanf("%d",&listLength);
现在，我提示在列表中输入一个新条目，并沿着节点移动
for(x=1;x<
浏览 1提问于2013-06-05得票数 0
回答已采纳
5回答
单链表时间
、、
给定一个单链接列表，其中包含指向头部的指针，以及指向尾部的指针。哪一个是最费时的？
在beginningInserting节点的插入节点，在终端的删除节点，在节点的末端，
我认为插入节点是因为要做到这一点，我们必须遍历整个链表，然后插入节点的数据，然后相应地链接节点。
然而，根据我的研究，最后删除节点似乎也是一种有效的选择，您认为哪种方法花费的时间最多？
浏览 4提问于2019-12-03得票数 0
我目前正在用C++编写一个使用链接列表的程序。问题是，我似乎不知道如何使用链接列表。我知道(一点点)如何使用类。
这是老师给出的LinkedList.h文件(所以我不能修改任何东西)
LinkedList.h
struct Node
{
void* data_;
Node* next_;
Node()
{
data_ = 0;
next_ = 0;
}
};
class LinkedList
{
private:
Node* first_;
Node* last_;
long listLen_;
浏览 2提问于2015-02-16得票数 1
回答已采纳
我们有一个具有节点结构的链接列表：-
struct Node {
Node *next;
Node *aux;
};
链表的结构：-
下一个指针总是指向下一个节点，就像单链列表中的那样。
aux指针可以指向当前节点之前或之后的任何节点，指向当前节点本身，也可以为NULL。
问题陈述:对列表中的辅助指针进行最小的修改，这样就可以通过辅助指针从链表的任何节点到达最后一个节点。例如，一旦完成了所有修改，到达最后一个节点的限制就是我们只能使用aux指针来导航列表。以下是列表的可能表示形式之一。注意，在这里不表示aux指针为NULL。
浏览 0提问于2018-03-21得票数 0
2回答
奇链表表示
、、、
我正试图通过一个链接列表来存储指向内存块的空指针，我偶然发现了这个表示。
//Initalization
void * list;
//Add void pointer
void add_pointer(void * p) {
*(void **)p = list;
list = p;
}
//Remove pointer with address
void remove_pointer(void * p) {
void ** iter;
iter = &list;
while ((*iter != NULL) && (*iter !=
浏览 3提问于2013-10-30得票数 0
回答已采纳
1回答
我有这个单链列表的代码，它可以工作。理论上我理解单链表的原理，但是当涉及到代码时，我不明白指针是如何工作的。我的问题是在这两行代码中，这是前面提到的代码的一部分。
p.next = new Node<>(a[i], null);
p = p.next;
为什么我们调用next by p并创建新节点，然后通过参数同时将null赋值给next。？然后给出假定为空的p.next的p值？我试着打印出p.next和next，看看它们是相同的还是有区别的，我在控制台中得到了p.next的地址和next的null地址。他们之间有什么区别？我需要一些解释，在这部分的代码，以及如何创建节点和指针。
浏览 0提问于2018-10-06得票数 1
回答已采纳
4回答
我已经看过一些关于链接列表的主题，我已经阅读了足够多的文章来收集一般的方法，但是我想确保我没有错误地解释我收集到的信息。
假设我有：
struct element
{
int val;
element *next;
};
element *next是指向元素的指针，该元素将用于将元素连接到一起，从而形成链接列表。
我还认为，你需要有某种“捆绑”，这样你就不会失去你的名单。我的教授把它描述成一串气球，如果你没有“领带”，你的名单就会被弄丢。
因此，我首先创建“绑定”指针：
element first;
first -> *next = 0; // or n
浏览 1提问于2011-10-10得票数 1
回答已采纳
typedef struct NodeStruct NODE;
typedef struct ListStruct LIST;
struct NodeStruct {
void *item;
NODE *previous;
NODE *next;
int location;
};
struct ListStruct {
int ListSize;
NODE *HeadNode;
NODE *CurrentNode;
NODE *TailNode;
NODE NodeArray[MaxNode];
};
NODE *HeadArray[MaxHead]
浏览 8提问于2017-05-31得票数 0
2回答
假设列表中已经有3个节点(即10，20)。我想填上30。如下所示
struct node *p,*temp;
p=start;
temp=(struct node*)malloc(sizeof(struct node));
temp->info=30;
temp->link=NULL;
while(p-link!=NULL)
{
p=p->link;
}
p->link=temp;
在我这么做之前，它非常有效：while(p!=NULL) rest是一样的。类似地，在显示节点的情况下，我编写了如下
while(p!=NULL)
{
prin
浏览 1提问于2017-08-31得票数 0
回答已采纳
3回答
问:它们什么时候使用？(家庭作业问题)
列表中的第一个也是最后一个节点
有时用作列表中的第一个和最后一个节点。
从未用作列表中的第一个和最后一个节点。
维基百科说，
前哨节点是一个特定的指定节点，它与链接列表和树一起用作遍历路径终止符。哨兵节点不保存或引用由数据结构管理的任何数据。
我在想B，但我真的不知道。
浏览 4提问于2014-04-09得票数 3
回答已采纳
1回答
我试图按整数值对双链接列表进行排序。
这是一个示例节点：
struct Node
{
struct Node* previous;
struct Node* next;
int* a;
}Node;
我本来打算使用插入排序，但我正竭力想出正确的代码。
我的头和尾巴只是struct Node* listHead和struct Node* listTail。它们都是全局变量。
编辑:我看了关于这个主题的其他几篇文章，我无法让代码正常工作。我为我的无能道歉。
迄今为止的尝试：
struct Node* key = listHead;
struct Node
浏览 4提问于2017-03-05得票数 2
回答已采纳
我是PHP的新手。
我正在学习PHP的基本核心概念。‘文件处理’是PHP的基本和重要概念之一。
在研究这个概念时，我遇到了PHP中可用的各种文件打开模式。以下是每种文件打开模式的说明：
Modes Description
r Open a file for read only. File pointer starts at the beginning of the file
w Open a file for write only. Erases the contents of the file or creates a new file if it d
浏览 3提问于2015-05-17得票数 1
2回答
请参阅下面的代码
代码中的cur是一个节点，因此它由一个数据值和一个名为next的变量组成。我不明白第15行：
cur = cur.next
例如，为什么我们将cur.next分配给一个节点(即cur)？类似地，在第16行中， cur.next=new_node
... why are are we assigning a node (i.e called new_node) to cur.next when cur.next is not even a node?
I haven't found an answer in many youtube videos, stack exc
浏览 0提问于2019-08-02得票数 0
2回答
在链表中使用双指针的目的
、、、、
关于这个函数，我有几个问题，它打算删除列表中给定整数的所有出现：
void deleteAllOcc (node**headRef,int d)
{
node*temp;
if (*headRef==NULL)
return;
while (*headRef)
{
if ((*headRef)->data==d)
{
temp=*headRef;
*headRef=(*headRef)->next;
free(
浏览 1提问于2021-02-03得票数 1
回答已采纳
我很好奇为什么从双链接列表中删除节点比单个链接更快。根据我的演讲，双链表需要O(1)，而单链表需要O(n)。根据我的思维过程，我认为它们都应该是O(n)，因为你必须遍历所有的元素，所以这取决于大小。
我知道每个节点都有一个指向下一个节点的指针和一个指向下一个节点的指针，我只是不知道它怎么会是O(1)意义上的一个常量操作。
浏览 2提问于2013-10-08得票数 17
回答已采纳
这是给我处理的一个节点的实现：
public class IntNode
{
private int value;
private IntNode next;
public IntNode(int value)
{
this.value = value;
this.next = null;
}
public IntNode(int value, IntNode next)
{
this.value = value;
this.next = next;
}
浏览 2提问于2018-02-03得票数 2
回答已采纳
3回答
假设你有一个指针p指向单链表中的一个节点，这个节点不在列表的最后一个节点上。除了每个节点中的以下链接外，您没有其他指向该列表的指针。 描述一个O(1)算法，它在逻辑上删除存储在p指向的节点中的值(建议:使用下一个节点)。 这样做的想法是将信息从下一个节点传输到由p指向的当前节点，然后从列表中删除下一个节点。 我的问题是 为什么我们不删除指针指向的节点，而不是删除下一个节点。我有点困惑。
浏览 47提问于2021-02-28得票数 0
回答已采纳
1回答
我需要做一个程序，有(最多) 50个链表。基本上，我的程序生成一些消息，并且基于字符串前面的指示符，我需要将消息放在正确的链表中。
我不知道它是否足够清楚，但我会尝试显示我的代码的一部分(重要的部分)。我用来添加链表的新元素(在顶部)的函数如下：
void InsertLL (News p, char M[]) {
char * text = malloc(strlen(M)+1);
strcpy(text, M);
News s,t;
t = malloc(sizeof(struct List));
t-> Text = text;
s
浏览 1提问于2013-10-13得票数 0
2回答
我有一个节点类，我想知道程序是如何识别下一个节点的？为什么我要把它赋值为null呢？详细的解释将不胜感激。
package LinearNode;
import dataobjects.*;
public class Node
{
public Node next;
public AnyClass obj;
public Node(AnyClass newObj)
{
next = null;
obj = newObj;
}
public void show()
{
System.out.println(obj.getData());
}
public v
浏览 1提问于2013-01-27得票数 0
回答已采纳
2回答
每次在堆中为链表分配内存时，我们都会得到一个地址，这个地址被链接到链表的下一个变量，head是一个指针，指针指向链表的初学者节点。
如果我们做head = head + 1而不是它指向下一个链接列表，或者它指向堆的随机内存，或者它指向堆中初学者列表的下一个内存。
浏览 5提问于2019-12-25得票数 0
回答已采纳
7回答
链表中的头节点
、、
我在理解链表数据结构中第一个节点或所谓的头的性质时遇到了问题。链表由节点组成，每个节点包含一些数据和指向列表中另一个节点的链接。但是第一个节点是包含数据和到第二个节点的链接的节点吗？或者它只包含一个到节点的链接(不包含数据)？我认为链表中的第一个节点既有数据又有到另一个节点的链接，但在一本介绍性书籍中解释说，head是一个节点，但它是一个链接，可以把你带到第一个节点。同时，head是节点类型的一个变量。为什么会这样呢？(我在Java工作，如果有关系的话)。谢谢你。
浏览 1提问于2010-12-20得票数 9
2回答
我了解到要在单链接列表的前面添加一个节点，代码是
head = new Node(data,head);
我对逻辑背后的逻辑感到困惑，例如，在列表中间的一些随机索引中，这是否有效。我试着实现代码：
public void add(int index, int data) {
if(index == 0) {
head = new Node(data,head);
} else {
for(int pos = 0; pos < size; pos++) {
if(pos ==
浏览 1提问于2015-08-22得票数 0
回答已采纳
5回答
关于C++中的列表
、、、
list<int>::iterator it;
for ( it = l.begin(); it != l.end(); it++ )
cout << *it << " ";
cout << endl;
大家好，有人能解释一下迭代器的“列表不允许随机访问”是什么意思吗？根据我的理解，我认为这意味着列表不会将内存存储在连续的内存位置，因此您不能对列表使用[]运算符，而是必须遍历整个列表才能找到元素？如果是这样的话，为什么允许你递增上面的it迭代器呢？
非常感谢！
浏览 2提问于2014-12-23得票数 0
在学习链表编码的过程中，我遇到了这两件事，无法理解它们之间的区别，这让我感到困惑。我一直在学习的这本书在链接列表的末尾添加了一个新节点的部分解释了"temp=*q“。
因此，如果列表不是空的，i.e.the条件if(*q==NULL)将失败，那么下一部分将执行。现在，temp通过语句指向列表中的第一个节点。
temp=*q;
现在，使用temp，我们使用statememnts遍历了整个链接列表：
while (temp->link!=NULL) temp=temp->link;
在后面的编码中，将在列表的开头添加一个新节点，我看到：
现在，我们需要使节点
浏览 3提问于2013-09-10得票数 1
回答已采纳
1回答
我想我搞砸了一些我没有看到的简单的东西，但是应该发生的是选择一个菜单选项来添加一个新的节点。主程序创建一个新节点，将其传递给一个函数，该函数将其添加到链接列表的末尾。下面是有助于解释我所做的事情的代码片段。
节点声明：
typedef struct Node {
char fname[51];
char lname[51];
int idnum;
float scores[5];
float average;
struct Node *next;
} Node;
新节点创建和用户赋值：
case 'A':
entry
浏览 0提问于2018-05-05得票数 0
1回答
我希望在不删除/替换虚拟节点head的情况下向列表中添加新节点，即head总是空，列表将从head.next 开始我在虚拟节点的语法上有问题，我不确定我是否做得对。请smb看一下好吗？提前感谢！
I在构造函数的这一行中得到一个nullPointer：
this.head.next = null;
码
package SinglyLinkedList;
import java.util.*;
public class Tester {
public static void main(String[] args){
LinkedList<Integer>
浏览 1提问于2015-10-22得票数 0
我做了一个任务，我们要做一个双链接的名单，没有头尾。我想找出这件事的例子，这样我才能更好地理解它。现在，循环双链接列表C++就是这样，不是吗？当我在google上查这个的时候，我会得到一些头尾的例子。我只是想要澄清，这样我就不会犯错误，远远落后。我已经问过教授了，但我不认为他会像我想的那样经常检查他的电子邮件。
浏览 0提问于2016-05-17得票数 2
回答已采纳
1回答
我的任务是为一个类项目在一个平面汇编程序中创建一个链接列表。我需要能够动态地存储单词。我模糊地理解内存分配和去分配。我不明白的是是什么将这个分配转化为一个链接列表，或者如何在平面汇编程序中创建一个链接列表。我在互联网上看过很多关于节点和内存段的例子，但我不知道它们是如何组合在一起的。如果有人能解释我如何在平面汇编程序中创建一个链接列表，我将非常感激。提前谢谢。
浏览 4提问于2014-12-05得票数 0
回答已采纳
2回答
我一直在用C99编写一个程序，这个程序主要是基于结构化的。我发现我可以创建结构的链接列表，并考虑尝试一下。
下面是一次痛苦的尝试，重做了大约50次，目的是做以下工作：
1)在main方法中创建类型基的结构，其中包含链接列表(链)的头。
2)将此基结构传递给另一个函数，该函数将附加链元素到链接列表的末尾。
3)主要打印链接列表元素，以证明更改不仅仅是在其他方法中。
#include <stdlib.h>
#include <stdio.h>
typedef struct Base {
//many things
struct Chain *head;
}
浏览 4提问于2013-09-18得票数 1
回答已采纳
1回答
我正在创建一个程序，它读取字典中充满单词的文件，然后将每个单词存储在哈希表中，我已经有了一个散列函数，例如，哈希函数返回一个索引123，如何才能确定该索引是否还没有值，否则如果某个索引有值，我应该将这个单词作为列表的新标题，还是应该将其添加到列表的末尾？我是否应该先将整个数组初始化为"NULL“，因为如果一个变量没有初始化，它包含垃圾值，这对结构中的数组是否同样有效。
typedef struct node
{
char word[LENGTH + 1];
struct node *next;
}
node;
// Number of buckets in hash
浏览 1提问于2020-04-12得票数 1
回答已采纳
我从基本的链接列表操作开始。
这是一个程序，用于在链接列表的开头插入一个新的节点或一个特定的位置。
据我所知，第一张图片的情况是，如果链接列表为空，则返回新节点。
如果插入的位置无效，则返回头。
最后，如果位置位于起始位置，则在开头插入新节点，在头旁边插入新节点，然后返回新节点。
我知道块在做什么，在一个特定的位置插入。
问题(我知道这很愚蠢)：如果我们在上面提到的每一种情况/块中都返回了一个节点，那么为什么在最后返回headNode呢？它不应该在最后一个街区内返回，而不是在外部返回吗？
浏览 0提问于2020-11-19得票数 0
2回答
我正试图提高我的c++编程技能，因此我开始尝试编写一个双链接列表。
这是我到目前为止想出的。
#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>
//forward definition
typedef struct Node node_t;
//Define the structures needed for double linked list
//Each node
typedef struct Node
{
int data;
node_t *
浏览 5提问于2013-11-05得票数 1
回答已采纳
我正在用python实现链接列表，我遇到了两个语句，现在我很困惑。
在显示元素时，我使用了一个语句
p=self.start
While p.link is not None:
Print p.info
p=p.link
就像在我的列表中，如果有12，3，4，5，那么它只打印1，2，3，4，5
但如果我用
While p is not None:
Print p.info
p=p.link
它打印的是我想要的12，2，3，4，5，所以当p.link不是0，而p不是0，两者有什么区别：
浏览 0提问于2019-08-04得票数 0
回答已采纳
3回答
我正在编写一个简单的链接列表添加代码。如果我再次添加相同的节点..。我得到无限循环问题。
守则如下：
#include <stdio.h>
#include <stdlib.h>
typedef struct _linklist
{
int iNodeId;
struct _linklist *pNextNode;
}LINKLIST;
void printNode(LINKLIST **pNode)
{
LINKLIST *pCurNode = *pNode;
while(NULL != pCurNod
浏览 3提问于2014-05-22得票数 0
回答已采纳
2回答
我被要求编写一个基于链接的队列实现，它使用循环链接的节点链来表示队列中的元素。
也可以只使用单个尾指针，如下所示：
我面临的问题是，我不能将后台节点指针连接到第一个节点，因为我只能使用单个尾部指针。
我使用的类：
#include "Queue.h"
#include "Node.h"
template<class T>
class CircularLinkedQueue : public Queue<T> {
private:
Node<T>* back;
int length;
public:
C
浏览 1提问于2015-09-27得票数 0
5回答
从单链列表中删除条目
、、、
所以今天我正在看，Linus在视频中发布了两段代码，这两段代码都用于删除单链列表中的某个元素。
第一个(这是正常的)：
void remove_list_entry(linked_list* entry) {
linked_list* prev = NULL;
linked_list* walk = head;
while (walk != entry) {
prev = walk;
walk = walk->next;
}
if (!prev) {
head = entry->next;
浏览 0提问于2018-08-10得票数 4
回答已采纳
2回答
如果您的目标是编写一个函数来删除单链列表中的节点，并且只允许您访问要删除的节点(而不是指定的头)，那么为什么我的解决方案不能工作呢？
我的解决方案：
public void deleteNode(Node n) {
n = n.next;
}
书的解决方案：
public void deleteNode(Node n) {
n.data = n.next.data;
n.next = n.next.next;
}
在我看来，简单地将n赋值给n.next需要在一行中分配数据和指针。
浏览 7提问于2014-02-20得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM活动推荐
腾讯云开发者
