链表的创建插入修改删除及队列的使用..docVIP

程序开发环境 判断栈空 贴图：程序运行时的主界面截图（JPG图片格式）。 结合流程图和主界面，逐个说明各个功能模块，如下： 1.链表操作 该模块会自动产生链表中data中的数据，并在产生之前询问要产生的个数。产生之后可手动输入一个数程序会自动查找该数是否包含在随机产生的数当中若包含则返回该数所在的位置和包含该数的个数，然后询问用户是否要删除所查找出来的这些数，若选择删除则删除这些数后再输出删除后的链表。 void main() { NODE *head,*a,*p,*q,*j; int n; head=new node; a=head; head-next=NULL; cout请输入要产生的链表元素个数：; cinn; double x; srand(time(0)); //随机产生链表 x=rand()%100; for(int i=0;in;i++) { p=new node; p-data=x; p-next=a-next; a-next=p; a=p; unsigned srand(time(0)); x=rand()%100; } cout随机产生的数据为：; q=head-next; //输出随机产生的链表 while(q!=NULL) { coutq-data ; q=q-next; } coutendl; int m,k=0,num=0; //查找m这个数是否在这个链表中并且出现了几次 cout请输入您要查找的数：; cinm; //查找用户输入的数是否在随机产生的链表里 j=head-next; while(j!=NULL) { k++; if(j-data==m) { cout找到j-data是第k个endl; num++; } j=j-next; } cout共找到num个endl; if(0==num) { cout查无此数！endl; cout没有数要删除！endl; } //询问用户是否进行删除操作 else { cout是否删除这些数y？; char ch,ch1=Y,ch2=y; cinch; if(ch1==ch||ch2==ch) { do { a=head; q=head-next; while((q!=NULL)(q-data!=m)) { a=q; q=q-next; } if(q==NULL) cout已删除完毕！endl; else { a-next=q-next; delete (q); } }while(q!=NULL); //删除后输出删除后的数组 cout删除这些数后的链表为：; q=head-next; while(q!=NULL) { coutq-data ; q=q-next; } coutendl; } else cout你选择了不删除这些数！endl; } } 2.用栈进行二进制转换 该模块要求用户输入一个正整数然后程序会用栈来存储所得到的二进制，然后在出栈输出十进制对应的二进制。 typedef struct linkstack { int data; linkstack *next; }Linkstack; Linkstack *inistack(linkstack *top) //栈的初始化 { top=new linkstack; top-next=NULL; return top; } Linkstack *push(linkstack *top,int x) //进栈 { linkstack *s=new linkstack; s-data=x; s-next=top-next; top-next=s; return top; } Linkstack *quit(linkstack *top) //退栈 { linkstack *s=top-next; if(s!=NULL) { top-next=s-next; delete s; } return top; } int gett