c ++ list char获取问题,内存分配不好?

时间:2015-07-01 15:28:51

标签: c++ string list tail head

这是我的结构

struct list{
    char c;
    struct list * next;
};

并且我必须在此列表中放入一个char序列,但是当我尝试时我会得到所有时间段的分段错误

struct list * insert_list(){ 
//function for add a new string in the list
    struct list * tmp;
    string car;
    int i=0, len;
    cin >> car;
    len=car.size();
    for (i=0; i<len; i++){
        tmp=new list;
        tmp->c=car[i];
        tmp->next=NULL;
        tmp=tmp->next;
    }
    return tmp;
}

struct list * head(struct list *top){
//this function adds the new string on ***TOP*** of the list
    struct list *tmp=NULL;
    tmp=insert_list();
    tmp->next=top;
    return tmp;
}

struct list * tail(struct list * top){
//this function adds the new string in the ***END*** of the list
    if (top==NULL){
        top=insert_list();
    }
    else{
        top->next=tail();
    }
    return top;
}

我认为问题出在insert_list函数中,我也尝试了

while(tmp->c!='\n'){
    tmp=new list;
    cin >> tmp->c;   //also with cin.get
    tmp=tmp->next;
    tmp->next=NULL;
}

但我总是得到同样的错误。 我该如何解决这个问题?

1 个答案:

答案 0 :(得分:1)

insert_list 

将始终返回null,因此对head的任何调用都将导致错误。 所以对insert_list的任何其他调用都会尝试使用结果。