返回指针的引用，不是很懂

[djh512]

Node*& getp(int pos)	
	{
		if(pos<0||pos>=len)
			pos=len;
		if(pos==0)
			return head;
		if(head==NULL)
			return head;
		Node* p = head;
		for(int i=0;i<pos-1;i++)
			p=p->next;
		return p->next;
	}
	bool insert(T d,int pos=0)
	{
		Node* nd = new Node(d);		
		Node* &p = getp(pos);	//这一句为什么要*p的引用	
		nd->next = p;
		p = nd;
		len++;
		return true;
	}

如上代码 Node* &p = getp(pos); 为什么要引用 不是很懂
Node * p = getp（pos); p不还是那个值么？

[pengzhixi]

额 这里用不用指针的引用都没关系。

[djh512]

结果不一样额
有引用 结果
[ 4 3 2 1 5 ]
无引用
[]

所有代码如下

#include <iostream>
using namespace std;

typedef int T;
class List
{		
	struct Node
	{
		T 		data;	
		Node* next;	
		
		Node(T data=T()):data(data),next(NULL){}	
	};
	Node* head;
	int 	len;
public:
	List():head(NULL),len(0)
	{
	}
	Node*& getp(int pos)	
	{
		if(pos<0||pos>=len)
			pos=len;
		if(pos==0)
			return head;
		if(head==NULL)
			return head;
		Node* p = head;
		for(int i=0;i<pos-1;i++)
			p=p->next;
		return p->next;
	}
	bool insert(T d,int pos=0)
	{
		Node* nd = new Node(d);		
		Node* p = getp(pos);		
		nd->next = p;
		p = nd;
		len++;
		return true;
	}
	void travel()
	{
		Node* p = head;
		cout << "[ ";
		while(p!=NULL)
		{
			cout << p->data << ' ' ;
			p=p->next;
		}
		cout << "]" << endl;
	}
	void clear()
	{
		Node*p = head;
		while(p!=NULL)
		{
			p=p->next;
			delete head;	
			head=p;	
		}
		len=0;		
		head=NULL;
	}
	~List()
	{
		clear();		
	}
};

int main()
{
	List lst;
	lst.insert(1);	
	lst.insert(2);	
	lst.insert(3);	
	lst.insert(4);	
	lst.insert(5,-1);	
	lst.travel();
	return 0;
}

[gladstonejay]

标记

等高手

[太乙]

如上代码 Node* &p = getp(pos); 为什么要引用 不是很懂

因为你要修改的是getp返回的本身指针，而不是指针的副本！

[太乙]

        Node* &p = getp(pos);    //这一句为什么要*p的引用    

如果不是引用的话，getp返回的是一个指针的副本，这么说吧：

int* p = NULL;
int*& fun()
{
   p = new int;
   return p;
}

int* pp = fun();
*pp = 10;
pp = new int();
*pp = 100;//这个之后，*p=10;
如果：
int*& pp = fun();
*pp = 10;
pp = new int();
*pp = 100;//这个之后，*p=100;

[pengzhixi]

原来是List里面的成员函数，那这里的引用主要是希望插入的节点能够影响到head头指针。否则插入的节点都是对头结点的副本进行插入

[昵称很不好取]

    Node* getp(int pos) //别返回引用
    {
        if(pos<0||pos>=len)
            pos=len;
        if(pos==0)
            return head;
        if(head==NULL)
            return head;
        Node* p = head;
        for(int i=0;i<pos-1;i++)
            p=p->next;
        return p;
    }
    bool insert(T d,int pos=0)//这个函数要判断下以防止getp返回NULL
    {
        Node* nd = new Node(d);
        Node* p = getp(pos);
        if(p == NULL){
            head = nd;
            head->next = NULL;
        }
        else{
            nd->next = p->next;
            p->next = nd;
        }

        len++;
        return true;
    }

[pathuang68]

看看指针和引用

[zhzh89]

这个地方返回引用是不是有作为左值的考虑？比如说下面的代码片段：

List list;
T d;
Node* nd = new Node(d);
list.getp(1) = nd;

一般函数是不能作为左值使用的，因为它是常量不能被赋值，但是如果函数的返回值是个引用，类似list.getp(1) = nd;就合法了。

[雪人2015]

作者的目的是希望将链表的串联工作让外界处理。那么返回引用相当于建立相应变量的别名，可以直接修改返回的节点本身。

不过我觉得不值得提倡。

[sxldfang]

p是引用，修改了p就是修改了所引用的东东！！！