【数据结构与算法】线性表操作（C++）

 #include <stdio.h>

 #define maxSize 100  //定义整型常量maxSize值为100
 /*顺序表的结构体定义*/
 typedef struct SqList {
     int data[maxSize]; //存放顺序表元素的数组
     int length;        //存放顺序表的长度
 }SqList;  //顺序表类型的定义

 /*单链表节点定义*/
 typedef struct LNode {
     int data;            //data中存放节点数据域
     struct LNode *next;   //指向后继节点的指针
 }LNode;  //定义单链表节点类型
 /*双链表节点定义*/
 typedef struct DLNode {
     int data;  //data中存放节点的数据域
     struct DLNode *prior;    //指向前驱节点的指针
     struct DLNode  *next;    //指向后继节点的指针
 }DLNode;  //定义双链表节点类型

 /*例2.1开始*/
 /*顺序表查找 返回的是第一个大于寻找元素的地址*/
 int findElem(SqList L,int x) {
     int i;
     for (i = ; i < L.length;++i) {
         if (x<L.data[i]) {//对顺序表中的元素从小到大逐个进行判断，看x是否小于当前所扫描到的元素
             return i;//如果小于则返回当前位置
         }
     }
     return i;//如果顺序表中不存在比x大的元素，则应将x插入表尾元素之后，返回i来标记这种情况
 }
 /*引用的一个重要作用就是作为函数的参数。以前的C语言中函数参数传递是值传递，如果有大块数据作为参数传递的时候，采用的方案往往是指针，因为这样可以避免将整块数据全部压栈。

 但是现在（C++中）又增加了一种同样有效率的选择（在某些特殊情况下又是必须的选择），就是引用。*/
 void insertElem(SqList &L,int x ) {//因为L本身要发生改变，所以要用引用型
     int p, i;
     p = findElem(L, x);//调用函数findElem()来找到要插入的位置p
     for (i = L.length - ; i >= p;--i) { //从右往左逐个将元素右移一个位置
         L.data[i + ] = L.data[i];
     }
     L.data[p] = x; //将x放在插入位置p上
     ++(L.length);  //表内元素多个一个 因此表长自增1
 }
 /*例2.1结束*/

 /*例2.2开始*/
 /*删除顺序表L中下标为p的元素，成功返回1，否则返回0*/
 int deleteElem(SqList &L,int p,int &e) {//需要改变的变量用引用型
     int i;
     if (p<||p>L.length-) {
         return ;//位置不对返回0 代表删除不成功
     }
     e = L.data[p]; //将被删除的元素赋给值e
     for (i = p; i < L.length - ;++i) {
         L.data[i] = L.data[i + ];
     }
     --(L.length); //表长-1
     return ; //删除成功  返回1
 }

 /*例2.2结束*/

 /*初始化顺序表*/

 void initList(SqList &L) {//L本身要发生改变 所以用引用型
     L.length = ;
 }

 /*求指点位置元素的算法*/
 int getElem(SqList L,int p,int &e) {//要改变 所以用引用型
     if (p<||p>L.length-) { //p值越界错误  返回0
         return ;
     }
     e = L.data[p];
     return ;

 }

 void showElem(SqList L) {
     int i;
     for (i = ; i < L.length;++i) {
         printf("%d：%d\n",i,L.data[i]);

     }
 }
 void main() {
     SqList L;
     initList(L);
     for (int i = ; i < ;i++) {
         insertElem(L, i*);
     }
     printf("insert over\n");
     showElem(L);
     int a = findElem(L, );
     printf("寻找10返回：%d\n", a);
     printf("find over\n");
     showElem(L);
     insertElem(L, );
     printf("insert 35 over\n");
     showElem(L);
     int j;
     deleteElem(L, , j);
     printf("delete second over\n");
     showElem(L);
 }