最近学习数据结构链表,被每周作业题所困。现做题解,以此共勉。
析:不带头节点的单向链表,一定具有头指针,且在这儿以头指针冠以链表名。头指针指向第一个节点的存储位置。向空链表插入元素,则让该插入元素的链接地址为h(第一个节点的位置),再使头指针h指向该元素。
析:头节点 位于首节点之前,为空,则链接地址为NULL
析:循环单链表,终端节点的指针域指向开始节点
析:节点地址为节点存储地址,节点链接地址为节点指针域所指向的下一个节点的存储地址。可知,该链表为c(1008H)->a(1000H)->e(1010H)->b(1004H)->d(100CH)->NULL。将f插入a,e之间,则a的链接地址为f存储地址1014H,f链接地址为e的存储地址1010H,e不变。
析:求导,且o(1)< o(log n) < o(n) < o(n^2) < o(n^3) < o(2^n) < o(n!) < o(n^n)
析:https://blog.csdn.net/xpzhang123/article/details/20001717
析:可知执行次数i和sum的关系为sum=(i+1)*i/2,sum<n,近似得n^(1/2)