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

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

要求:

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

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

阅读 3.2k
1 个回答

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

撰写回答
你尚未登录,登录后可以
  • 和开发者交流问题的细节
  • 关注并接收问题和回答的更新提醒
  • 参与内容的编辑和改进,让解决方法与时俱进
推荐问题