建立单链表的几点说明是什么?
发布网友
发布时间：2022-04-24 14:33
共1个回答
热心网友
时间：2023-10-16 13:53
（1）头结点是在链表开始结点之前附加的一个结点。它具有两个优点：一是由于开始结点的位置被存放在头结点的指针域中，所以在链表的第一个位置上的操作就和在表的其他位置上的操作一致，无须进行特殊处理，如果不作说明，本书的操作都带头结点；二是无论链表是否为空，其头指针都是指向头结点的非空指针，因此空表和非空表的处理也就统一了。
（2）头插法建立的单链表结点的次序与数据元素输入的次序相反，即最先输入的结点是链表的尾结点，最后输入的结点是链表的开始结点。头插法建立单链表需要使用两个指针，一个是头指针L，一个是指向新建结点的指针p。
（2）无论是头插法，还是尾插入法，如果要建立单链表的结点是n个，算法的时间复杂度均为O（n）。
（4）对于单链表，无论是哪种操作，只要涉及钩链（或重新钩链），如果没有明确给出直接后继，钩链（或重新钩链）的次序必须是“先右后左”，即箭头赋给箭尾。
