线性表的基本操作 默认分类 线性表基本操作 插入删除 建表 划分 归并 逆置 去最值 October 8, 2018 ## 线性表基本操作 - 插入删除 - 建表 - 划分 - 归并 - 逆置 - 去最值 - 其他  ## 插入操作 - 判断位置是否合法 - 取值 0 到 length - 小于maxSize - 移动元素从后往前 - 调整顺序表length的长度  ## 删除操作 - 顺序从前往后移动 - 调整length长度 - 清零 length=0,**元素虽然留在数组**,但是可以认为是隐藏的,当length等于0时,不可以再删除元素 ```c int deleteElem(int sqList[],int &length,int p,int &e) { /*首先判断参数是否合法*/ if(p<0 || p>length-1){ return 0; } e = sqList[p]; for(int i=p;inext = NULL;/*需要初始化*/ /*定义两个指针一个是当前的p,一个是尾节点r*/; LNode *p = NULL,*r = head; int n; std::cin>>n; // scanf("%d",&n) for(int i=0;i < n ; ++) { p = (LNode*)malloc(sizeof(LNode)); p->next = NULL; std::cin>>p->data;//scanf("%d",&(p->data)); /*建好之后,r节点为尾节点,p节点需要基础*/ p->next = r->next; r->next = p; r = p; } } ```