1619-7 张良 十二月三号总结 ［连续第六十四天］

标题：我在12点之前交啦，哈哈哈。本来决定今天早上爬起来写的，没想到今天早上开会。

内容：

1  破解版的cad没有成功下载，妈蛋下到90%，他告诉我下载失败。

2  链表的基本操作；

1 节点后移

节点后移就是改变指向当前结点的指针变量的值，使其指向后继的结点。使用的是以下的语句

p=p->next;

2  遍历链表

遍历链表是指逐个访问链表中的结点。首先使指针变量P指向首结点，然后指针变量p后移，一直移动到链表的尾结点。实现语句如下

for(Node *p=head;p->next!=NULL;p=p->next);

上述循环结束后，p指向尾结点，单位结点不参与循环体操作。若使尾结点也参与循环操作，则循环语句的格式为p!=0.

遍历是可以保持p1指向p的前驱点，以便进行其他操作，此时遍历链表的语句为

Node *p1;for(Node *p=head;p->next!=NULL;p1=p,p->next);

3 删除一个结点

若要删除指针变量p所指向的学号为1140303的结点，则应该将学号为1140302用next 指针指向学号1140304，

p1->next=p->next; delete p;

或

p1->next=p1->next->next; delete p;