c ++简单链表修改

时间:2012-09-16 23:25:24

标签: c++

我要做的是修改简单的链接列表到目前为止我有一个输入名称的功能,然后以相反的顺序输出,但是我在更改特定位置的字符时遇到了麻烦。

主要代码:

#include "list.h"
#include "string"
using namespace std;
int main(){
    cout<<"What is your name \n";
    string name;
    getline(cin,name);

    Node *list;

    list = new_list();                           
    for (int i=0; i<name.length();i++){
    insert_front(&list,name[i]);
    }                              
    print_list(list);                    
    int p;
    char x;
    cout<<"Change the position: ";
    cin>>p;
    cout<<"\n to the character " ;
    cin>>x;
    change_char(list, x, p);
    print_list(list);
    return 0;
}

和我的list.cpp

#include "list.h"                            
Node* new_list(){
    Node* list = 0;
    return list;
}
void insert_front(Node** plist,char x){
    Node* t;
    t = new Node;
    t->x = x;
    t->next = *plist;
    *plist = t;
    return;
}
void print_list(Node* list){
    Node* p;
    p = list;
    if(p == 0)
        cout << "--- empty list ---" << endl;
    while(p !=0){
        cout << p->x<<" -- ";
        p = p->next;
    }
    cout << endl;
}
void delete_front(Node** plist){
    Node* t;
    if( !is_empty(*plist) ){                            
        t = (*plist)->next;
        *plist = (*plist)->next;
        delete t;
    }
}
void delete_list(Node** plist){
    while( !is_empty(*plist) )                         
        delete_front(plist);
}
bool is_empty(Node* list){
    return (list == 0);                            
}
void change_char(Node* plist, char x, int p){
    Node* s;
    s=(plist->next);
      cout<<s<<endl;
      cout<<plist<<endl;
 return;

我是如何在特定位置改变角色的。 change_char给了我一个地址,但不是一个列表,我不知道什么是错的。

此外,角色的变化与角色的插入和删除有何不同。 谢谢你的帮助

1 个答案:

答案 0 :(得分:1)

插入=将char附加到列表中;删除=从列表中删除字符

我希望那些是显而易见的。

在某个位置更改需要您将列表移动到该位置。您可以选择迭代或递归地执行此操作。假设您的头寸是基于1的(而不是基于0的(并且此代码未经过测试编译,因此请自行承担风险):

void change_char(Node* plist, char x, int p)
{
    Node* s = plist;
    for (int i=1; i<p && 0!=s;i++)
       s = s->next;
    if (0 != s)
       s->x = x;
}