线性表子系.docVIP

实验3 线性表子系统 实验类型：验证性　　　　　　　　　　　　要求：必做　　　　学时：4 实验目的： （1）掌握线性表的特点 （2）掌握线性表顺序存储结构和链式存储结构的基本运算。 （3）掌握线性表的创建、插入、删除和显示线性表中元素等基本操作。 实验内容： （1）用结构体描述一个字符形的单链表。 （2）创建线性表；在线性表中插入元素、删除元素；显示线性表中所有元素等基本操作。 （3）用if 语句设计一个选择式菜单。 源程序： # includestdio.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(\n\t\t请逐个输入结点,以x为结束标记!\n); printf(\n); while(z) { printf(\t\t请输入一个字符数据,并按回车:); scanf(%c,x); getchar(); if(x!=x) { s=new linnode; n++; s-data=x;