2.11 已知一个无序单链表,表中结点data字段为正整数。试编写算法按递增次序打印表中结点的值
用其他方法如果指针学的一般就理解起来就很迷,本题我采用的方法应该是最好理解的(个人观点,有意见可以评论交流,方便我改善代码)
#include<iostream>
#define MaxSize 100
using namespace std;
struct LinkList
{
LinkList *next;
int val;
};
int v[MaxSize];
void Increase(LinkList *L){
while(L){
v[L->val]++;//记录相同元素的个数
L=L->next;
}
for(int i=0;i<MaxSize;i++){//把有记录的元素从小到大输出
while(v[i]--){//记录到几个元素就输出几个元素
cout<<i<<" ";
}
}
}
int main()
{
LinkList *L=new LinkList;
LinkList *r=L;
for(int i=0;i<8;i++){//尾插法
LinkList *p=new LinkList;
p->val=(i+2)%6+1; r->next=p; r=p;
}
r->next=NULL; L=L->next;
Increase(L);
return 0;
}