hsk123456 发表于 2020-4-27 22:17:29

新手求助!!

单链表的前插法和后插法有什么区别?为什么前插法要先用GetElem函数知道前一个结点所在的位置后才能插入,而后插法则不需要用GetElem函数呢?

xiaosi4081 发表于 2020-4-28 12:29:46

头插法建表,从一个空表开始,读取字符数组a中的字符,生成新节点,将读取的数据存放到新节点的数据域中,然后将新节点插入到当前链表的表头上,直到读完字符数组a的所有元素为止。
头插法建表虽然简单,但生成的链表中节点的次序和原数组的次序相反,若希望两者的次序一致,可采用尾插法建立
尾插法建表,该算法是将新节点插到当前链表的表尾上,为此必须增加一个尾指针r,使其始终指向当前链表的尾节点
原文链接:https://blog.csdn.net/acer12138/article/details/83719511
页: [1]
查看完整版本: 新手求助!!