关于单链表输出的点的问题
已知一个带头结点的单链表 L,共有 n 个结点,每个结点有两个域:int
类型的数据域 data
和指向下一个结点的指针域 next
,data
域的值不重复。
要求:
输出单链表中所有的点
(a,b)
,a、b 不相等,并且都是来自单链表data
域中的值。
请问这个算法该如何实现?
如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱,如果其他用户或者作者回复了您的评论,将不能在第一时间通知您!
发布评论
评论(1)
我的想法:
两个指针,p1, p2。p1指向头结点下一个节点,p2指向p1下一个节点,然后p2不断向后移,输出(p1->data, p2->data)直到尾节点;然后p1移向下一个节点,p2再次指向p1下一个节点,往后移,输出。以此类推。最后p1是尾节点时结束。