一个菜鸟在使用动态链表解决问题事遇到的瓶颈！！

Rico，DP 发布于 2012-03-21 10:48， 1345 次点击

我试图用动态链表来创立一个简单的排序，基本思路是进来一个之后就是用NEW开辟一个地址，可是问题在于我怎么使这些先后进来的结点连接起来？？能否使用类如 paixu *p[i]=new paixu;这类的？？？或者有什么好主意求分享，在线求答……

1 回复

xiaang1232012-04-10 21:04

结点定义为
typedef sturct node{
elemtype date;//数据；
node *next;//指向下一个结点的位置的指针类型为node 结点类型
}*p;
可以用*p指向第一个结点；
每进一个结点将这个结点的位置返回给上一个结点的 next；
建议学一下数据结构，数据结构就是讲这个东西的