问答题

简答题 假设某个单向循环链表的长度大于1,且表中既无头结点也无头指针。已知s为指向链表中某个结点的指针,试编写算法在链表中删除指针s所指结点的前驱结点。

【参考答案】

<上一题 目录 下一题>
热门 试题

问答题
要求同上题,试对单链表编写算法,请释放A表中的无用结点空间。
问答题
对上述的条件作以下两点修改,对单链表重新编写求得表C的算法。 (1)假设在同一表(A或B)中可能存在值相同的元素,但要求新生成的表C中的元素值各不相同; (2)利用原表(A表或B表)中的结点构成表C,并释放A表中的无用结点空间。
相关试题
  • 实现二分查找的递归章法如下,在相应位置填...
  • 单链表类型定义如下:用不带头结点的单链表...
  • 若无向图中任意两个不同的顶点间都有路径,...
  • 采用邻接矩阵存储n个顶点e条边的无向图,其...
  • 若三维数组a[4][5][6]的基地址是...