关于c++链表的一些感想

     最近学嵌入式开发,c语言是基础,貌似c++也快挤进这个行列了,当然无论是c还是c++,数据结构是少不了的,所以我最近一直在狂补数据结构,关于链表这一块,貌似是数据结构的根基,所以我也下了一番苦功,以下是关于链表的一段代码,分为链表的创建,翻转与排序,有什么写 的不好的地方,还望高手见笑.

#include<iostream> using namespace std; struct s{ int a; s *n; } main(){ s *f=new s; s *first=f; cin>>f->a; f->n=NULL; for(int i=0;i<3;i++){ s *d=new s; cin>>d->a; d->n=NULL; f->n=d; f=f->n; } /**s *h=first->n; s *h1=h->n; first->n=NULL; h->n=first; while(h1){ first=h; h=h1; h1=h1->n; h->n=first; } first=h;**/ s *n=first; s *shu[4]; while(n){ static int i=0; shu[i]=new s; shu[i]->a=n->a; shu[i]->n=NULL; n=n->n; i++; } for(i=0;i<3;i++){ for(int o=i+1;o<4;o++){ if(shu[i]->a>shu[o]->a){ s *t=shu[i]; shu[i]=shu[o]; shu[o]=t; } } } first=shu[0]; n=first; for(i=1;i<4;i++){ n->n=shu[i]; n=n->n; } n=NULL; while(first){ cout<<first->a; first=first->n; } }

中间注释掉的那部分是链表的翻转,剩下的是链表的排序,关于排序的思路,我是先将链表中的每一节存到一个结构数组里,再将这个数组排序,最后将这个数组里的每一个元素连接起来组成一个新的链表.

       还望大家多多指教.