算法笔记:链表基本操作及记录
关于链表的几点说明
链表的位置:
因为在写带头结点的链表时,默认头结点不存数据,所以可以把头结点的位置看作0,接着从后面第一位有效数据的结点开始为第1位置。**这一点一定要和数组分清楚,特别是用数组写静态链表的时候。
自定义链表的操作:
一定要清楚,开始的位置从头结点,还是从第一个数据结点,不然很容易出错的!
指针型变量的申请:
申请一个没啥事,直接int* num
就好,但是如果要一次性申请很多个,int* num1, *num2, *num3
,就需要注意*
的问题了。一般为了代码整齐,写成int *num1, *num2, *num3
。但是要清楚,是变量类型是指针类型。