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

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

举报该问题

推荐答案 2015-07-16

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

温馨提示：答案为网友推荐，仅供参考

当前网址：http://77.wendadaohang.com/zd/Gp8GpGYYWpqNvG3pqpv.html

相似回答

大家正在搜