Question

大一数据结构题求大神解答~谢谢

设用带头结点的单向循环链表存储表示一元多项式。定义结点的存储结构，并画出存储多项式2 + 3X + 5X3 +2X4 的链表。 怎么做呢，大神？

Answer 1

对于头的部分，删除操作是将头指针指向第二个结点即可；插入操作为将头指针指向新结点，新结点指向新插入的结点即可
对于尾的部分，因为有尾指针，相当于我们能获取到尾结点，指向新结点即可完成插入操作；但是由于是单链表，尾结点中不存在指向前驱的指针，而删除操作需要把倒数第二个结点的next指针置null，所以只能从头开始遍历，故此选项与长度有关