单链表要点总结

一、单链表创建时的3个指针head, p, q

head指向链表的第一个节点。

q指向链表的最后一个节点。

p当运输工,指向一个待插入的节点(要用newListNode申请空间),然后将插入至q之后。

 

二、单链表插入时的4个指针Head, r, q, pNode

head指向链表的第一个节点。

pNode指向一个待插入的节点。

r, q为一前一后两个同步移动的指针,查找pNode的正确位置。

 

三、单链表删除

依次删除每个节点的空间,然后将head指向为NULL.

 

四、形参采用引用型。

struct monkey

{

         intnum;

         monkey*next;

        

};

 

monkey* head;

monkey* tail;

 

void create(int nn, monkey* &head){…}

void create(int nn, monkey* &head){…}

因为head指针是个全局变量,当链表建立起来之后,为了保证在不同的函数中都恰好是对之前建立的那个链表在进行操作,应该使用引用型变量,monkey* &head,进行参数传递。

 

五、&运算符

1按位与1001&1110=1000

2取地址 比如 int a=2,*p=&a;

3取引用 void create(intnn, monkey* &head){…}

4 &&表示为逻辑运算符“与”

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值