Question

现在说这是一个包含4个节点的链表。名称年龄和身高。现在我想将指针移动到第二个节点和第四个节点，这样我就可以在链表的第二个和第三个节点之间插入一个新节点。

我将如何解决此问题？如何在要插入的新节点中添加姓名，年龄和身高的值？

新节点的值必须由程序员而不是用户插入。

非常感谢帮助:(

Answer 1

OK ... 假设：

struct Node
{
    ...
    Node *next;
}

Node second, aux, third;

算法：

second.next = aux;
aux.next = third;

Answer 2

请参阅以下示例：

#include <iostream>
#include <string>
#include <cstring>

using namespace std;

typedef struct _node_
{
    char *c1;
    char c2[];
    string str;
}node_type;
int main()
{
    node_type n;
    n.c1 = new char[6];
    n.c2 = new char[6];
    strcpy(n.c1, "HELLO");
    strcpy(n.c2, "HELLO");
    n.str("HELLO");
    cout << n.c1 << endl;
    cout << n.c2 << endl;
    cout << n.str << endl;
    return 0;
}

如何在单个链表中遍历名称年龄和高度的特定节点？

2 个答案: