本文共 1199 字，大约阅读时间需要 3 分钟。

指针参数和引用参数

int x = 2;

x=incr_v(x); //将x拷贝到incr_v()，然后将结果拷贝出来并赋予x

使用指针参数警告编程者有些东西可能改变。

int x = 7; incr_p(&x); //需要& incr_r(x);

指针、引用和继承

当我们希望很容易地移除一个元素时，应使用双向链表。

struct Link

{     string value;     Link* prev;     Link* succ;     Link(const string& v, Link* p=nullptr, Link* s=nullptr)         :value{v},prev{p},succ{s} {} };

norse_gods

Freia Odin Thor

n p 

Link* insert(Link* p, Link* n) // 在P之前插入n（不完整）

{     n->succ = p; //p紧跟在n之后     p->prev->succ = n; //n紧跟在p的前驱之后     n->prev=p->prev; //p的前驱变为n的前驱     p->prev=n; //n变为p的前驱     return n; }

Link* norse_gods = new Link{"Thor"};

norse_gods = insert(norse_gods, new Link{"Odin"}); norse_gods = insert(norse_gods, new Link{"Freia"});

链表操作

Link* erase(Link* p) // 从链表中删除 *p;返回p的后继

{     if (p==nullptr) return nullptr;     if (p->succ) p->succ->prev = p->prev;     if (p->prev) p->prev->succ = p->succ;     return p->succ; }

Link* find(Link* p, const string& s) // 在链表中查找s

{     while(p)     {         if (p->value == s) return p;         p = p->succ;     }     return nullptr; }

//n为正数表示前进，负数表示后退 Link* advance(Link* p, int n) //在链表中移动n个位置 {     if(p==nullptr) return nullptr;     if(0<n)     {         while(n--)         {              if(p->succ == nullptr) return nullptr;              p = p->succ;         }     }     else if(n<0)     {         while(n++)         {              if(p->prev == nullptr) return nullptr;              p = p->prev;         }     } }

链表的使用