就是个文件读取,由于文件读取的时候是以单个字符开始的,所以需要多次读取,第一次读取,判断是不是空,不为空就进入循环读取,只到读取到末尾,也就是EOF,他的含义是\0也就是结束
1.链表的每一个结点都包含两个域:数据域和指针域
2.其实计算机中并没有指针的指向,箭头指向只是人为假象出来的,实际上指针域存储的是下一个结点的地址。
3.链表的种类:链表的种类从三对修饰词中每对修饰词中选出一个,例如我们今天讲的就是不带头单向不循环链表
4.左值和右值问题
拿这个曾经卡死你的那个插入结点的代码为例来讲解:
备注:这里要从没有标记的一端开始修改,也就是先执行s->next=p->next,
后执行p->next=s ,因为如果先执行p->next=s;就会找不到p原来后面的那个结点了,这和顺序表的从哪一端开始移动很像!
5.单链表较动态顺序表:
动态顺序表:
优点:只用通过数组下标访问的方式就可以随机访问某一个数组元素并进行操作,时间复杂度低;
缺点:当要删除或插入元素的时候不得不移动大量元素,时间复杂度高;
单链表(single list 常简写为 SLT)
优点:当要删除或插入元素的时候不用移动大量元素,时间复杂度低;
缺点:当要访问某一个结点并进行操作的时候要从头开始遍历,时间复杂度高;
6.要想学会单链表你得了解这些(上面没有讲到的下面会一一讲到)
🚗🚗🚗🚗🚗🚗🚗这里是正文接口分界线🚗🚗🚗🚗🚗🚗🚗🚗🚗