摘要: 链表的插入,删除比较方便,在给定前驱节点的时候,时间复杂度为O(1) 查找比较麻烦,要根据头指针一个一个往下找,时间复杂度为O(n) ###单链表 ####头插法 使用头插法,读入数据的顺序与生成链表的元素顺序是相反的 #include "iostream" typedef struct LinkN 阅读全文
posted @ 2022-09-24 20:19 MiYol 阅读(47) 评论(0) 推荐(0)