C++链表问题

Question

链表代码如下：
node* creat_list_end()
{
node *head,*end;
head=new node;
head->next=NULL;
end=NULL;
string data;
cout<<"shuru"<<endl;
cin>>data;
int L=data.length();
int i=0;
while(i<L&&data[i]!='\0')
{

node *s;
s=new node;
s->data=data[i];
if (head->next==NULL)
{
head->next=s;
}
else
{
end->next=s;
}
end=s;
i++;
}
if (end->next!=NULL)
{
end->next=NULL;
}
return head; //返回头节点
}
//打印链表
void print_list(node *head)
{
node *ptr;
ptr=head->next;
while (ptr->next!=NULL)
{
cout<<ptr->data;
ptr=ptr->next;
}
if (ptr->next==NULL)
{
cout<<ptr->data;
}
cout<<endl;
}
//测长
int get_list_length(node*head)
{
node *ptr;
ptr=head;
int i=0;
while(ptr->next!=NULL)
{
ptr->next=ptr->next->next;
i++;
}
return i;
}
//删除第i个节点
node *delete_i_node(node *head,int i)
{
node *ptr;
ptr=head->next;
int j=0;
//int length=get_list_length(head);
//if (i<length)
if (i==0)
{
head->next=ptr->next;
return head;
}
else
{
for (j=0;j<i-1;) //i>=1
{
ptr=ptr->next;
j++;
}
ptr->next=ptr->next->next;
return head;
}

}

void main()
{
node *list2=creat_list_end();
print_list(list2);
node *list3=delete_i_node(list2,0);
print_list(list3);
}
为什么运行了求链表长度函数之后就报错，最后main（）函数里面调用的是
node *list3=delete_i_node(list2,2);而不是node *list3=delete_i_node(list2,0);

Answer 1

get_list_length函数里ptr->next=ptr->next->next这一句把列表结构都改了吧，你想写的应该是ptr=ptr->next吧。

追问

你是对的，是不是定义了指针ptr,那么只能对指针ptr的指向进行修改，不能对
指针ptr->next乱动啊？

追答

ptr->next是节点的一个属性，对它的改动是对链表里存储的节点进行改动。理解这个就行了。想改当然可以改。

Answer 2

此条已失效！