我环顾了论坛,但似乎无法找到这个非常普遍的问题的答案。下面的类是一个基本的单链表,pushBack以标准方式编写。
class linkedList {
private:
typedef struct node {
int data;
struct node *next;
node(int d):data(d), next(NULL){}
}*nodePtr;
nodePtr head, temp, curr;
public:
linkedList():head(NULL), temp(NULL), curr(NULL){}
void pushBack(int d) {
temp = new node(d);
curr = head;
if (curr != NULL) {
while (curr->next != NULL) {
curr = curr->next;
}
curr->next = temp;
} else head = temp;
}
void printAll() {
curr = head;
cout << "list:" << endl;
while (curr) {
cout << curr->data << " ";
curr = curr->next;
}
cout << endl;
}
};
但为什么我的pushBack函数不能像这样写?
void pushBack(int d) {
temp = new node(d);
curr = head;
while (curr != NULL) {
curr = curr->next;
}
curr = temp;
}
它应遍历列表,直到curr == NULL,然后设置curr = temp。如果列表为空,则它不会进入循环,并且通过将temp设置为curr(其自身设置为head)将head设置为新节点。
逻辑对我来说非常有意义,所以它必须是我所缺少的其他东西。
感谢您的帮助!
第一次插入或推回时,你的函数将失败,即当头指针为空时开头为空。当您将头部分配给curr时:
curr = head;
curr现在指向头部而不是相反。当curr被赋予temp时(即当第一个节点插入此链接列表时),您只能将指针curr重新分配给temp持有的位置。现在你所拥有的只是指向与temp相同位置的指针curr,两个指针根本没有连接到头指针!
你的代码的修改版本是:
void pushBack(int d)
{
temp = new node(d);
curr = head;
if(curr!=NULL)
{
while (curr != NULL)
{
curr = curr->next;
}
curr = temp;
}
else head=temp;
}