本文为对顺序表的一些基本操作
1.建立链表
typedef struct Sqlist{
int length;//元素个数
int *elem;//基指针
int size;//当前容量
}Sqlist;
2.实现对链表的初始化
int Init(Sqlist *list){
list->elem = (int *)malloc(sizeof(int)*Msize);//动态分配最大存储空间 Msize为最大存储量
list->length = 0;
list->size = 0;
if(!list->elem)
return 0;
return 1;
}
接下来便是对顺序表的一些基础能进行实现
注意:插入和删除的时候要注意是否越界
插入:插入元素时,插入位置后南面的元素要往后移动一个元素的位置,因此从结尾处开始处理,逐个后移一个元素的位置,第k+1的位置元素值即为x,同时 list->length++ 顺序表长度加一;
int Insert(Sqlist *list,int k,int x){//在第k个位置插入元素x
if(k < -1 || k > list->length-1)
return 0;
int i;
for(i = list->length-1; i > k; i++)
list->elem[i+1] = list->elem[i];
list->elem[k+1] = x;
list->length++;
return 1;
}
删除:删除第 i 个元素,i+1后面的元素会向前移动一个元素的位置,同时 list->length–;即顺序表长度减一
int dele(Sqlist *list,int i){
int j;
if(i < 0 || i > list->length-1)
return 0;
for(j = i+1; j < list->length-1; j++){
list->elem[j-1] = list->elem[j];
}
list->length--;
return 1;
}
打印链表
void print(Sqlist *list){
if(!list->length)
return;
int i;
for(i = 0; i < list->length; i++){
printf("%d ",list->elem[i]);
}
}
最后:顺序表的撤销
void destroy(Sqlist *list){
list->length = 0;
list->size = 0;
free(list->elem);
}
完整代码如下
/*
数据结构顺序表的实现:
1.定义当前容量 size
基指针 *elem
元素个数 length
2.初始化
3.插入 在第i个位置插入,
4.删除
5.销毁顺序表
*/
#include <stdio.h>
#include <stdlib.h>
#define Msize 100
typedef struct Sqlist{
int length;//元素个数
int *elem;//基指针
int size;//当前容量
}Sqlist;
int Init(Sqlist *list){
list->elem = (int *)malloc(sizeof(int)*Msize);
list->length = 0;
list->size = 0;
if(!list->elem)
return 0;
return 1;
}
//在第k个位置插入元素x
int Insert(Sqlist *list,int k,int x){
if(k < -1 || k > list->length-1)
return 0;
int i;
for(i = list->length-1; i > k; i++)
list->elem[i+1] = list->elem[i];
list->elem[k+1] = x;
list->length++;
return 1;
}
//删除第i个元素
int dele(Sqlist *list,int i){
int j;
if(i < 0 || i > list->length-1)
return 0;
for(j = i+1; j < list->length-1; j++){
list->elem[j-1] = list->elem[j];
}
list->length--;
return 1;
}
void print(Sqlist *list){
if(!list->length)
return;
int i;
for(i = 0; i < list->length; i++){
printf("%d ",list->elem[i]);
}
}
void destroy(Sqlist *list){
list->length = 0;
list->size = 0;
free(list->elem);
}
int main(){
Sqlist *list;
Init(list);
int i;
for(i = 0; i < 7; i++)
Insert(list,i-1,i);
print(list);
printf("\n");
dele(list,5);
print(list);
destroy(list);
}