题目
编写一个程序 algo2-1.cpp,实现顺序表的各种基本运算(假设顺序表的元素类型为 char),并在此基础上设计一个程序 exp2-1,完成如下功能:
( 1 ) 初始化顺序表 L;
( 2 ) 采用尾插法依次插入元素 a, b, c, d, e;
( 3 ) 输出顺序表 L;
( 4 ) 输出顺序表 L 长度;
( 5 ) 判断顺序表 L 是否为空;
( 6 ) 输出顺序表 L 的第 3 个元素;
( 7 ) 输出元素 a 的位置;
( 8 ) 在第 4 个元素位置上插入元素 f;
( 9 ) 输出顺序表 L;
( 10 ) 删除 L 的第 3 个元素;
( 11 ) 输出顺序表 L;
代码
#include <stdio.h>
#include <malloc.h>
typedef char ElemType;
\\LinkNode单链表类型声明
typedef struct LNode
{
ElemType data;
struct LNode *next;
}LinkNode;
void CreateListF(LinkNode *&L,ElemType a[],int n)
{
LinkNode *s;
L=(LinkNode *)malloc(sizeof(LinkNode));
L->next=NULL;
for(int i=0;i<n;i++)
{
s=(LinkNode *)malloc(sizeof(LinkNode));
s->data=a[i];
s->next=L->next;
L->next=s;}
}
void CreateListR(LinkNode *&L,ElemType a[],int n)
{
LinkNode *s ,*r;
L=(LinkNode *)malloc(sizeof(LinkNode));
r=L;
for(int i=0;i<n;i++)
{
s=