10.4 读下面的链表操作程序。 (1)将函数ShowList()和AddToEnd()改成非递归形式(可以修改函数原型)。 #include<iostream> using namespace std; struct Lnode { double data; Lnode *next; } ; void ShowList(Lnode*list) { if(list) { cout<<list->data <<endl; if(list->next) ShowList(list->next); //递归调用 mysql } void AddToEnd(Lnode*new, Lnode *head) 1 if(head==NULL) { head=newl; newi->next=NULL;}else AddToEnd(newl, head->next) //递归调用 } Lnode*GetNode() [ Lnode *item; Item =new Lnode; if(item) { item->next=NULL; item->data =0.0; } else cout <<"Nothing allocated\n"; return item; } int main() { Lnode *head =NULL; Lnode *temp; temp=GetNode(); while(temp) { cout <<"Data?"; cin>>temp->data; if(temp->data >0) AddToEnd(temp, head); else break; temp =GetNode(); } ShowList(head);

修改后的代码如下：

#include<iostream>
using namespace std;

struct Lnode {
    double data;
    Lnode* next;
};

void ShowList(Lnode* list) {
    Lnode* cur = list;
    while (cur) {
        cout << cur->data << endl;
        cur = cur->next;
    }
}

void AddToEnd(Lnode* new_node, Lnode* head) {
    if (head == NULL) {
        head = new_node;
        new_node->next = NULL;
    } else {
        Lnode* cur = head;
        while (cur->next) {
            cur = cur->next;
        }
        cur->next = new_node;
        new_node->next = NULL;
    }
}

Lnode* GetNode() {
    Lnode* item;
    item = new Lnode;
    if (item) {
        item->next = NULL;
        item->data = 0.0;
    } else {
        cout << "Nothing allocated\n";
    }
    return item;
}

int main() {
    Lnode* head = NULL;
    Lnode* temp;
    temp = GetNode();
    while (temp) {
        cout << "Data?";
        cin >> temp->data;
        if (temp->data > 0) {
            AddToEnd(temp, head);
        } else {
            break;
        }
        temp = GetNode();
    }
    ShowList(head);
}

这样修改后，ShowList()函数和AddToEnd()函数都变成了非递归形式，不会再使用递归调用。同时，GetNode()函数也没有问题，代码中只是将结构体名字Lnode改为了小写的lnode。最后在main()函数中，使用while循环读入数据，将数据加入到链表中，并且在退出循环后调用ShowList()函数输出链表。