c语言栈队列链表算法代码实现.docx

ttincludeO #define null 0 ttdefine len sizeof (struct Inode) int n; struct Inode *creatlist(); struct Inode *listinsert(); struct Inode *listdel(); struct Inode t int a; struct Inode *next; }; struct Inode *head; void main () { int n; do { printf (*=====链式表练习===\n); printf (”请选择操作：\n〃)； printf (zz 1、建立链式表\n); printf Cz 2、插入新元素\n); printf (w 3、删除元素\n)- printf C===================\n，); scanfn); switch (n) ( case 1:creatlist 0;break; case 2：listinsert ();break; case 3:listdel();break; default：printf C选择错误，请确认输入! \n) ;break; } }while(l); } struct Inode *creatlist()//建立链表 { struct Inode *pl,*p2, *p0; n=0; head=null; pl=(struct Inode *)malloc(len): printfC请输入初始元素：\n〃); scanf(時d”, pl~a); pl-next=null; while(pl-a!=0) ++n; if(n==l) head二pl; else p2-next=pl; p2=pl; pl=(struct Inode *)malloc(len): scanfpl-a); pl-next=null; } free(pl)； printfC建立链表成功! \n); printf (*建立的链表为:\n); pO二head; do ( printf(%d “, pO-a); pO=pO~next; )while(pO!=null); printf(\n); free (pO); return(head); } struct Inode *listinsert () //插入链表元素 int i, j=l： struct Inode *p, *Q, *p0; p=pO=head; q=(struct Inode *)malloc(len): printf(“请选择插入的位置：\n); scanf (%d”, i); printf(”请输入要插入元素的值：\/); scanf (%d”, q-a); while(ji-l) ( p=p-next; j++； } q-next=p-next; p-next=q; free(p); printf C插入成功！ \iT); printf (*插入后链表为：\n); /*do ( printf(%d “, pO-a); pO=pO-next; )while(pO!=null); printf(\n); free(pO) ;*/ return(head); ! struct Inode *listdel () //删除链表元素 ( int j; struct Inode *p, *q, *p0; p=q=pO=head; printfC请输入要删除的元素：\n); scanf j); while(p-a!=j) ( Q=P； p=p-next; } q-next=p-next; free(p); printf (*删除成功！ \n); printfC删除后链表为：\n”）； do struct linknode *qdel (); struct linknode *qdel (); printf(％d , pO-a); pO=pO-next; } while(pO!=null): printf(\n); free(q); free(pO); return(head); } ttincludeO #define null 0: struct qnode\ int data; struct qnode *next; }; struct 1 inkqueue( }q； }q； struct qnode*front;struct qnode*rear; struct qnode *front; struct qnode *rear; struct1 inknode*qinit ();structlinknode*qinsert (); struct 1 inknode *qinit