摘要:
在王道书籍中,顺序表的内容使用了c++中的引用传递的指针方法,又使用c语言的malloc函数,导致新手在使用c语言编程的时候无法成功编译,本文选择c语言风格的编程方法给出代码,同时进行分析。
顺序表:
1、顺序表的定义:
#define InitSize 10
typedef struct{
int *data;
int length;
int MaxSize;
}SqList;
当然也可以换一种写法:
#define InitSize 10
struct SqList{
int *data;
int length;
int MaxSize;
};
typedef struct SqList SqList;
int *data
表示一个指针,指向一个整数类型的数组或者动态分配的内存块。通常在顺序表中,data
指向存储数据的内存空间,即data存储着一个顺序表的地址。
2、初始化顺序表
//初始化顺序表
void InitList(SqList *Q){
Q->data=(int *)malloc(InitSize*sizeof(int));
Q->length=0;
Q->MaxSize=InitSize;
}
*Q
是一个指向SqList
结构体的指针。这个指针用来传递顺序表的地址,以便在函数中可以修改顺序表的内容。在接下来的main函数中我们定义了一个顺序表L,通过InitList函数将L的地址传进来到形参Q中,接着
Q->data
取出指针Q
所指向的结构体中的data
成员变量等一系列操作
3、定义插入函数
//插入值,i为位序,e为插入元素
void ListInsert(SqList *Q,int i,int e){
for(int j=Q->length;j>=i;j--)
Q->data[j]=Q->data[j-1];//将数组序号j-1的元素赋值给序号j
Q->data[i-1]=e;
Q->length++;
}
4、定义删除函数
//删除值,删除第i个元素
bool ListDelete(SqList *Q, int i, int *e) {
if (i < 1 || i > Q->length)
return false; // 位置不合法,返回false表示删除失败
*e = Q->data[i - 1]; // 将被删除元素保存到e中
for (int j = i; j < Q->length; j++)
Q->data[j - 1] = Q->data[j]; // 将删除位置后的元素依次向前移动一位
Q->length--; // 表的长度减1
return true; // 删除成功,返回true
5、按值查找
//按值查找(顺序查找)
int LocatedElem(SqList *Q,int e){
int i;
for(i=0;i<Q->length;i++)
if(Q->data[i]=e)
return i+1;
return 0;
}
6、整合以上代码,并在main函数中测试:
#include<stdio.h>
#include<stdlib.h>
#define InitSize 10
typedef struct{
int *data;
int length;
int MaxSize;
}SqList;
//初始化顺序表
void InitList(SqList *Q){
Q->data=(int *)malloc(InitSize*sizeof(int));
Q->length=0;
Q->MaxSize=InitSize;
}
//插入值
void ListInsert(SqList *Q,int i,int e){
for(int j=Q->length;j>=i;j--)
Q->data[j]=Q->data[j-1];//将序号j-1的元素赋值给序号j
Q->data[i-1]=e;
Q->length++;
}
//删除值,删除第i个元素
bool ListDelete(SqList *Q,int i,int *e){
if(i<1||i>Q->length)
return false;
*e=Q->data[i-1];
for(int j=i;j<Q->length;j++)
Q->data[j-1]=Q->data[j];
Q->length--;
return true;
}
//按值查找(顺序查找)
int LocatedElem(SqList *Q,int e){
int i;
for(i=0;i<Q->length;i++)
if(Q->data[i]=e)
return i+1;
return 0;
}
int main() {
SqList L;
InitList(&L); // 初始化顺序表
// 测试 ListInsert 函数
for (int i = 1; i <= 5; i++) {
ListInsert(&L, i, i * 10); // 在顺序表的第 i 个位置插入元素 i * 10
}
// 输出插入元素后的顺序表内容
printf("After insertion: ");
for (int i = 0; i < L.length; i++) {
printf("%d ", L.data[i]);
}
printf("\nNow the length is:%d\n",L.length);
// 测试 ListDelete 函数
int deleted_element;
ListDelete(&L, 3, &deleted_element); // 删除第三个位置的元素
printf("Deleted element: %d\n", deleted_element);
// 输出删除元素后的顺序表内容
printf("After deletion: ");
for (int i = 0; i < L.length; i++) {
printf("%d ", L.data[i]);
}
printf("\nNow the length is:%d\n",L.length);
// 测试 LocatedElem 函数
int element_to_locate = 20;
int position = LocatedElem(&L, element_to_locate);
if (position != 0) {
printf("%d is located at position %d\n", element_to_locate, position);
} else {
printf("%d is not found in the list\n", element_to_locate);
}
free(L.data);
return 0;
}
输出:
After insertion: 10 20 30 40 50
Now the length is:5
Deleted element: 30
After deletion: 10 20 40 50
Now the length is:4
20 is located at position 1