这是一个数据结构中的问题：

显示全部楼层 · 2007-10-11 21:40:09

用一个循环语句,将X结点与已知顺序表的各结点逐一的比较

千问 · 2007-10-11 21:40:09

一个典型的链表结构，多一个索引就是有序链表

千问 · 2007-10-11 21:40:09

以后应该自己动手写写...#include #include struct nlist{ int *list; int size; int maxsize;};//初始化void initlist(nlist &l){ l.maxsize=20; l.list=new int[l.maxsize]; l.size=0;}//清空void clearlist(nlist &l){ if(l.list!=NULL) {delete []l.list;l.list=NULL; } l.maxsize=0; l.size=0;}//插入bool insertlist(nlist &l,int x,int pos){ int i; if(pos=pos-1;j--)l.list[j+1]=l.list[j]; l.list[pos-1]=x; l.size++; return true;}//遍历线性表void traverlist(nlist &l){ for (int i=0;i>x; if (insertlist(t,x,0))cout<<"插入成功"<<endl; traverlist(t); //插入结束 clearlist(t);}