实验一 单链表 实验二 栈和队列的基本操作及其应用).docVIP

1、帮助读者复习C语言程序设计中的知识。 2、熟悉线性表的逻辑结构。 3、熟悉线性表的基本运算在两种存储结构上的实现，其中以熟悉链表的操作为侧重点。 二、实验内容 实现带头结点的单链表的建立、求长度，取元素、修改元素、插入、删除等单链表的基本操作。 三、基本要求 （1）依次从键盘读入数据，建立带头结点的单链表； （2）输出单链表中的数据元素 （3）求单链表的长度； （4）根据指定条件能够取元素和修改元素； （5）实现在指定位置插入和删除元素的功能。 四、实验步骤 （1）程序如下： #include stdio.h #include malloc.h typedef char ElemType; struct LNode { ElemType data; struct LNode *next; }; //***********************************************************放置空表setnull() void setnull(struct LNode **p) { *p=NULL; } //************************************************************求长度length() int length(struct LNode **p) { int n=0; struct LNode *q=*p; while (q!=NULL) { n++; q=q-next; } return(n); } //*************************************************************取结点get() ElemType get(struct LNode **p,int i) { int j=1; struct LNode *q=*p; while (ji q!=NULL) /**//*查找第i个结点*/ { q=q-next;j++; } if (q!=NULL) /**//*找到了第i个结点*/ return(q-data); else { printf(位置参数不正确!\n); return NULL; } } //************************************************************按值查找locate() int locate(struct LNode **p,ElemType x) { int n=0; struct LNode *q=*p; while (q!=NULL q-data!=x) /**//*查找data域为x的第一个结点*/ { q=q-next; n++; } if (q==NULL) /**//*未找到data域等于x的结点*/ return(-1); else /**//*找到data域等于x的结点*/ return(n+1); } //**********************************************************插入结点insert() void insert(struct LNode **p,ElemType x,int i) { int j=1; struct LNode *s,*q; s=(struct LNode *)malloc(sizeof(struct LNode)); /**//*建立要插入的结点s*/ s-data=x; q=*p; if (i==1) /**//*插入的结点作为头结点*/ { s-next=q; *p=s; } else