关于单链表输出的点的问题

发布于 2022-08-29 21:12:36 字数 281 浏览 12 评论 0

已知一个带头结点的单链表 L,共有 n 个结点,每个结点有两个域:int 类型的数据域 data 和指向下一个结点的指针域 nextdata 域的值不重复。

要求:

输出单链表中所有的点(a,b),a、b 不相等,并且都是来自单链表 data 域中的值。

请问这个算法该如何实现?

如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。

扫码二维码加入Web技术交流群

发布评论

需要 登录 才能够评论, 你可以免费 注册 一个本站的账号。

评论(1

活泼老夫 2022-09-05 21:12:36

我的想法:
两个指针,p1, p2。p1指向头结点下一个节点,p2指向p1下一个节点,然后p2不断向后移,输出(p1->data, p2->data)直到尾节点;然后p1移向下一个节点,p2再次指向p1下一个节点,往后移,输出。以此类推。最后p1是尾节点时结束。

~没有更多了~
我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
原文