线性表子系统-源代码

1、精选优质文档-倾情为你奉上#include<stdio.h> typedef struct linknode char data; struct linknode *next; linnode; linnode *head; int n; void CreateList() n=0; linnode *p,*s; char x; int z=1; head=new linnode; p=head; printf("ntt请逐个输入结点，以“x”为结束标记！n"); printf("n"); while(z) printf("ntt输

2、入一个字符数据，并按回车:"); scanf("%c",&x); getchar(); if(x!='x') s=new linnode; n+; s->data=x; p->next=s; s->next=NULL; p=s; else z=0; void InsList(int i,char x) linnode *s,*p; p=head; int j=0; while(p!=NULL&&j<i) j+; p=p->next; if(p!=NULL) s=new linnode; s-&g

3、t;data=x; s->next=p->next; p->next=s; n+; else printf("ntt线行表为空或插入位置超出！n"); void DelList (char x)/删除结点元素 linnode *p,*q; if(head=NULL) printf("ntt链表下溢！"); return; if (head->next=NULL) printf("ntt线性表已经为空！"); return; q=head; p=head->next; while(p!=NULL&&

4、amp;p->data!=x) q=p; p=p->next; if(p!=NULL) q->next=p->next; delete p; n-; printf("ntt结点%c 已经被删除！",x); else printf("ntt抱歉！没有找到您要删除的结点。"); void ShowList()/显示线性表linnode *p=head; printf("ntt显示线性表的所有元素: "); if(head->next=NULL|p=NULL) printf("ntt链表为空!&quo

5、t;); else printf ("ntt"); while(p->next!=NULL) printf("%5c",p->next->data); p=p->next; void SearchList(char x)/查找线性表元素linnode *p; int i=1; if (head=NULL) printf("ntt链表下溢！"); return; if(head->next=NULL) printf("ntt线性表为空，没有任何结点！"); return; p=head-

6、>next; while(p!=NULL&&p->data!=x) p=p->next; i+; if(p!=NULL) printf("ntt在表的第%d 位置上找到值为%c 的结点！",i,x); else printf("ntt抱歉，未找到值为%c 的结点！",x); void main() head=NULL; int choice,i,j=1; char x; while(j) printf("n"); printf("ntt线性表子系统"); printf("

7、ntt*"); printf("ntt* 1-建表*"); printf("ntt* 2-插入*"); printf("ntt* 3-删除 *"); printf("ntt* 4-显示*"); printf("ntt* 5-查找*"); printf("ntt* 6-求表长*"); printf("ntt* 0-返回*"); printf("ntt*"); printf("ntt 请选择菜单号(0-6): "

8、;); scanf("%d",&choice); getchar(); if(choice=1) /用if语句实现菜单选择CreateList(); else if(choice=2) printf("ntt请输入插入的位置i和插入的数据(输入格式: i,x): "); scanf("%d,%c",&i,&x); InsList(i,x); else if(choice=3) printf("ntt请输入要删除的数值: "); scanf("%c",&x); DelList(x); else if(choice=4) if(head=NULL) printf("ntt请先建立线性表! "); else ShowList(); else if(choice=5) printf("ntt请输入要查找的元素: "); scanf("%c",&x); SearchL