(线性表)已知不带头结点的线性链表list,链表中结点构造为(data、link),其中data为数据域,link为指针域。请写一算法,将该链表按结点数据域的值的大小从小到大重新链接。要求链接过程中不得使用除该链表以外的任何链结点空间。
时间: 2023-05-03 16:02:45 浏览: 401
这是一个关于链表的问题。已知一个链表列表,链表中每个结点构造为(data、link),其中data为数据域,link为指针域,data为数值域,link为指针域。请编写一个算法,将该链表按结点数据域的值的大小从小到大重新连接。要求链表经过过程中不得使用除该链表以外的任何链结点空间。
阅读全文