lhq.rar_visual c

#include"stdio.h" #include"stdlib.h" typedef int ElemType; typedef struct node { ElemType data; struct node *next; }Lnode; void outlin(Lnode *h); void creat(); void insert(Lnode *h, ElemType x, ElemType y); void Delete(Lnode *h,ElemType x); Lnode *p,*q,*s,*head; void main() { int x,y,cord; do{ printf("\n 主菜单 \n"); printf("\n 1 建立线性表 \n"); printf("\n 2 插入一个元素 \n"); printf("\n 3 删除一个元素 \n"); printf("\n 4 结束程序运行 \n"); printf("-----------------------\n"); printf(" 请输入你的选择(1, 2, 3, 4)"); scanf("%d",&cord); switch(cord) { case 1:{ creat(); outlin(head); }break; case 2:{ printf("\n x,y=? 注意用逗号分隔"); scanf("%d%d",&x,&y); insert(head,x,y); outlin(head); }break; case 3:{ printf("\n x=?"); scanf("%d",&x); Delete(head,x); outlin(head); }break; case 4:exit(0); } /*switch */ } while(cord<=4); } /*main end*/ void creat() { ElemType x; Lnode *ptr; head=(Lnode*)malloc(sizeof(Lnode)); head->next=NULL; p=head; printf("\n x=?"); scanf("%d",&x); while(x!=-999) { ptr=(Lnode*)malloc(sizeof(Lnode)); ptr->data=x; ptr->next=NULL; p->next=ptr; p=ptr; printf("\n x=?"); scanf("%d",&x); }/*creat end*/ } void outlin(Lnode *h) { p=h->next; printf("\n "); while(p!=NULL) { printf(" data=%4d",p->data); p=p->next; } printf("\n 输入结束 \n\n"); } /*outlin end*/ void insert(Lnode *h, ElemType x, ElemType y) { s=(struct node*)malloc(sizeof(struct node)); s->data=y; q=h; p=h->next; while(p!=NULL&&p->data!=x) { q=p; p=p->next; } q->next=s; s->next=p; } /*insert end*/ void Delete(Lnode *h,ElemType x) { p=h; while(p->next!=NULL&&p->next->data!=x) p=p->next; if(p->next==NULL) printf("\n x 不存在 !"); else { q=p->next; p->next=q->next; free(q); } } /*delete end*/