首页 > 关于单链表输出的点的问题

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

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

要求:

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

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


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

【热门文章】
【热门文章】