链表

1626-5-刘小铭总结《2016年10月29日》【连续28天总结】
标题：链表
关键词：链表
内容：
         A、一句话概括今日目标完成情况

              链表：100%

         B、具体内容：

                      链表就是动态的储存空间，在之前定义数组时，数组的内存大小是固定的，在定义的时候呢，有些不必要的空间，而多余的空间，并不能在接下来继续使用，所以有了链表。书上定义是，将若干数据项按一定原则连接起来的有序序列。

struct Node{

       Node *next;

};

链表感觉就是指针的另一种运用，就是用指针将一个个单独的东西链接起来。链表的基本操作包括遍历链表（和指针遍历数组感觉差不多）。插曲、删除链表中的结点。遍历用p=p->next;语句。遍历链表，用for(Node *p=head;p->next!=NULL;p=p->next);语句来实现。使用尾结点的话，循环条件要改为p!=0.

                     删除一个结点（效果就像跳到下一个结点一样），改变原来的连接关系，p1->next=p->next;delete p;

插入一个结点，首先当然是插在哪个地方，在看插入什么，那么这个语句的使用呢也是这么用的。Node *p=new Node;p->num=1140303;

p->score=95;p1->next=p;p->next=p2;

           C、明日计划：链表应用，类和对象