顺序表的基本操作

实验一   线性表的基本操作的实现与应用

一、【实验目的】

    掌握线性表的插入与删除等基本运算

掌握单链表的插入与删除等基本运算

二、【实验内容】

1、 调试顺序表、单链表的基本运算算法。

2、 有一个单链表的第一个节点指针为head，编程实现将该单链表逆置，即最后一个节点变成第一个节点，原来倒数第二个节点变成第二个节点，如此等等，在逆置中不能建立新的单链表。

3、 编写程序，将若干整数从键盘输入，以单链表形式存储起来，然后计算单链表中结点的个数（其中指针P指向该链表的第一个结点）。

键盘输入若干个整数，按输入数据逆序建立一个带头结点的单链表。

#include <iostream>#include <stdio.h>#define MAXSIZE 100/*顺序表的容量*/using namespace std;typedef char ElemType;typedef struct{ElemType data[MAXSIZE];/*存放顺序表的元素*/int length;   /*顺序表的实际长度*/} SqList;void InitList(SqList &sq)/*初始化线性表*/{sq.length=0;}int GetLength(SqList sq)/*求线性表长度*/{     return sq.length;}int InsElem(SqList &sq,ElemType x,int i) /*插入元素*/{   int j;   if (i<1 || i>sq.length+1)/*无效的参数i*/       return 0;   for (j=sq.length;j>i;j--)/*将位置为i的结点及之后的结点后移*/       sq.data[j]=sq.data[j-1];    sq.data[i-1]=x;               /*在位置i处放入x*/   sq.length++;                      /*线性表长度增1*/    return 1;}int DelElem(SqList &sq,int i)/*删除元素*/{   int j;   if (i<1 || i>sq.length)        /*无效的参数i*/      return 0;   for (j=i;j<sq.length;j++)     /*将位置为i的结点之后的结点前移*/     sq.data[j-1]=sq.data[j];   sq.length--;                   /*线性表长度减1*/    return 1;}void DispList(SqList sq)/*输出线性表*/{   int i;   for (i=1;i<=sq.length;i++)        cout<<sq.data[i-1];   cout<<endl;}int main(){    SqList A;    InitList(A);InsElem(A,'2',1);/*插入元素*/InsElem(A,'4',2);InsElem(A,'1',3);InsElem(A,'5',4);InsElem(A,'6',5);InsElem(A,'7',6);printf("线性表A:");DispList(A);cout<<"删除线性表中的第3个元素后："<<endl;DelElem(A,3);DispList(A);return 0;}