C语言实现链表删除元素
注意删除位的合法取值
// 顺序表删除操作
# include <stdio.h>
# define maxsize 10
// 定义顺序表结构体
typedef struct {
int data[maxsize];
int length;
}SqlList;
// 初始化顺序表
void InitList(SqlList &L) {
// 空表长度为0
L.length = 0;
// 全赋值0
for (int i=0;i<10;i++) {
L.data[i] = 0;
}
}
// 顺序表写入元素
void wite_data (SqlList &L) {
// 写入7个元素
int j = 7;
for (int i=0;i<j;i++) {
L.data[i] = i;
}
L.length = j;
}
// 顺序表删除第i个元素,显示删除的元素
bool ListDelete(SqlList &L, int i, int &e) {
if ((i<1)||(i>L.length+1)) {
return false;
}
e = L.data[i-1];
for (int j=i;j<L.length;j++) {
L.data[j-1] = L.data[j];
}
L.length -= 1;
return true;
}
int main () {
// 声明
SqlList L;
// 初始化
InitList(L);
// 写入
wite_data(L);
for (int i=0;i<L.length;i++) {
printf("第 %d 元素: %d\n", i+1, L.data[i]);
}
printf("表长度:%d\n", L.length);
// 删除
int e = 0;
if (ListDelete(L, 3, e)) {
printf("删除成功: %d\n", e);
}else {
printf("删除失败\n");
}
for (int i=0;i<L.length;i++) {
printf("第 %d 元素: %d\n", i+1, L.data[i]);
}
printf("表长度:%d\n", L.length);
return 0;
}