C++使用For循环创建双链表

C++ Using For loop to create Doubly linked list

本文关键字:链表 创建 循环 使用 For C++      更新时间:2023-10-16

我有一个赋值,需要从用户那里获取一个输入字符串,然后使用字符串中的字符填充一个双链表。这意味着我需要遍历users字符串并生成一个双链接列表。我已经创建了一个for循环,输出可以工作,但我的程序在显示输出后立即崩溃。我总共有2周的C++经验,所以请原谅我的新手错误。在下面查找代码。

#include<cstdlib>
#include<iostream>
#include <string>
using namespace std;
struct node {
    string data;
    node *next;
    node *prev; 
};
string getString() {
    string userString;
    cout << " Please enter a string for reversal: ";
    cin >> userString;
    return userString;  
}
// print forward
void printDataFor(node* head);
// print reverse
void printDataRev(node* tail);   
int main() {
    node* head= new node;
    node* tail= new node;
    node* n;
    string reverse = getString();
    int length = reverse.length();
    // loop to create linked list
    for (int i = 0; i < length - 1; i++) {
        if (head->prev == NULL) {
            n = new node;
            n->data = reverse[i];
            n->prev = NULL;
            head = n;
            tail = n;
        }
        else {
            n = new node;
            n->data = reverse[i];
            n->prev = tail;
            tail->next = n;
            tail = n;
        }
    }
    n = new node;
    n->data = reverse[length-1];
    n->prev = tail;
    tail->next = n;
    tail = n;
    tail->next = NULL;
    // call to print reverse
    printDataRev(tail);
}
// print forward
void printDataFor(node* head) {
    node* temp = head;
    while (temp != NULL) {
        cout << temp->data;
        temp = temp->next;
    }
}
// print reverse
void printDataRev(node* tail) {
    node* temp = tail;
    while (temp != NULL) {
        cout << temp->data;
        temp = temp->prev;
    }
}

显示的代码中有多个错误。

node* head= new node;
// ...
if (head->prev == NULL) {

您期望新构建的节点将prevnext指针初始化为NULL。

这是一个非常合理的期望。问题是你的代码中没有任何东西可以做到这一点:

struct node {
    string data;
    node *next;
    node *prev;
};

如果没有显式构造函数,new就不会将nextprev初始化为任何值。它们将是垃圾,并且所显示的代码可能会在某个时刻试图解除垃圾指针的围栏,从而导致崩溃。

您需要一个显式构造函数来将它们初始化为NULL(或者使用当前C++标准中引入的新语法,并为它们声明一个默认的初始化器(。

这是第一个问题。

第二个问题是,由于某种无法解释的原因,主for循环被编码为比它需要的迭代次数少一次,并且有一个重复的代码块将最后一个值插入到链表中。我看不出有什么理由需要这样做。只需迭代所有字符,然后插入它们。

第三个问题是,逻辑将在链表中插入一个额外的headtail节点,其数据将是一个空字符串。从外观上看,这不会有任何可见的效果,因为打印链表的循环只会打印一个空字符串。不过,这在技术上是错误的。

您需要调整逻辑以消除重复的、虚假的节点。首先,将headtail初始化为NULL,而不是new(大多数是无用的(节点:

node *head=NULL;
node *tail=NULL;

然后相应地调整for循环中的逻辑,以测试字符串中第一个字符的边缘条件,这将构造一个新节点,headtail都指向它,以及在head之前插入每个后续字符的常规执行路径。