临近假期无聊看书时,突发奇想的一个问题,回顾了一下链表的知识,忘得差不多了
#include<iostream>
using namespace std;
//定义链表节点
typedef struct dataStruct
{
int datavalue;
int datanumber;
dataStruct *next;
}dataStruct;
//链表按datavalue值大小进行排序,在后面输出结果之前要用到
void Sort(dataStruct *head)
{
dataStruct *p, *q;
for (p = head; p != NULL;p=p->next)
{
for (q = p->next; q != NULL;q=q