2.11

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;
}
上一篇:顺序表和链表


下一篇:C语言中的结构体反汇编学习笔记