数据结构学习中的函数调用问题

Question

数据结构中的函数调用

我想删除序列表中的第i个元素，在main函数中调用自己定义的DelList函数删除，但是编译后无法按预期打印出被删除元素的值. 第 48 行之前的代码工作正常，但似乎无法调用 DelList 函数，导致没有打印已删除的元素。 调用 DelList 函数有问题吗？还是DelList函数的返回有问题？ 谢谢

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>   
#include <stdlib.h>

#define MAXSIZE 100  
#define OK 1
#define ERROR 0

typedef int ElemType;  /*Assume that the data elements in the sequence table 
                        are integers*/
typedef struct {
    ElemType elem[MAXSIZE];
    int last;
}SeqList;

int  DelList(SeqList *L, int i, ElemType *e)
/*The i-th data element is deleted in the sequence table L, and its value is returned with the pointer parameter e. The legal value of i is 1 ≤ i ≤ L. last +1 */
{
    int k;
    if ((i < 1) || (i > L->last + 1))
    {
        printf("Deleting the location is not legal!");
        return(ERROR);
    }
    *e = L->elem[i - 1];  /* Store the deleted element in the variable pointed to by e*/
    for (k = i; i <= L->last; k++)
        L->elem[k - 1] = L->elem[k];  /*Move the following elements forward*/
    L->last--;
    return(OK);
}

void main()
{
    SeqList *l;
    int p, r;
    int *q;
    int i;
    l = (SeqList*)malloc(sizeof(SeqList));
    q = (int*)malloc(sizeof(int));
    printf("Please enter the length :");
    scanf("%d", &r);
    l->last = r - 1;
    printf("Please enter the value of each element:\n");
    for (i = 0; i <= l->last; i++)
    {
        scanf("%d", &l->elem[i]);
    }
    printf("Please enter the location of the element you want to delete:\n");
    scanf("%d", &p);
    DelList(l, p, q);
    printf("The deleted element value is:%d\n", *q);
}

编译可以通过但不是我想要的结果

Answer 1

有一个小错别字引起悲痛：

for (k = i; i <= L->last; k++) {
//          ^

这里，k 索引正在递增，但未针对数组末尾进行测试。写入数组末尾之后，行为未定义。

将此行更改为：

for (k = i; k <= L->last; k++) {
//          ^

---

补充说明：

• 我建议使用SeqList.length 而不是SeqList.last。从i <= last 迭代比i < length 更不自然。单索引会增加认知负荷 - 您可以在将用户输入发送到您的函数之前减少用户输入以对其进行规范化，然后该函数可以对零索引数组进行操作。
• 考虑使用dynamic memory 来避免数组的固定大小，尤其是当您从I/O 获取数据时。至少，添加边界检查以避免overflowing the buffer。
• 如果您计划在列表中间频繁删除，请考虑使用doubly linked list。除了最右边的元素之外的数组删除是 O(n)，而双向链表可以在 O(1) 中完成。缺点是没有随机访问以及与创建节点相关的一些开销。
• 使用描述性变量名称。 l、p、r、q 只会阻碍调试工作。
• 使用#include <stdbool.h> 而不是#DEFINE OK 1。
• 除非您使用的是旧编译器，否则不需要在作用域顶部声明变量。
• No need to cast the result of malloc()（虽然我意识到这个问题一开始就被标记为 C++）。
• 总是free 分配内存。您可以在堆栈上声明l 和q，并使用& 引用运算符将​​地址传递给函数。
• 使用其中的int main() and return 0; 通知shell 您的程序已成功终止。

---

这里有一个可能的重写来解决其中一些问题：

#include <stdbool.h>
#include <stdio.h>   
#include <stdlib.h>

typedef struct {
    int *data;
    int length;
} SeqList;

bool list_delete(SeqList *list, int idx_to_remove, int *removed_element) {
    if (idx_to_remove < 0 || idx_to_remove >= list->length) {
        return false;
    }

    *removed_element = list->data[idx_to_remove];
    list->length--;

    for (int i = idx_to_remove; i < list->length; i++) {
        list->data[i] = list->data[i+1];
    }

    return true;
}

int main() {
    SeqList list;
    int deleted_element;
    int idx_to_delete;

    printf("Please enter the length: ");
    scanf("%d", &list.length);
    list.data = malloc(sizeof(int) * list.length);

    for (int i = 0; i < list.length; i++) {
        printf("Enter the value for element %d: ", 1 + i);
        scanf("%d", &list.data[i]);
    }

    do {
        printf("Please enter the index of the element you want to delete: ");
        scanf("%d", &idx_to_delete);
    } while (!list_delete(&list, idx_to_delete - 1, &deleted_element));

    printf("The deleted element value is: %d\n", deleted_element);
    puts("The elements left in the list are:");

    for (int i = 0; i < list.length; i++) {
        printf("%d ", list.data[i]);
    }

    puts("");
    free(list.data);
    return 0;
}

示例运行：

Please enter the length: 4
Enter the value for element 1: 11
Enter the value for element 2: 22
Enter the value for element 3: 33
Enter the value for element 4: 44
Please enter the index of the element you want to delete: 6
Please enter the index of the element you want to delete: -1
Please enter the index of the element you want to delete: 5
Please enter the index of the element you want to delete: 4
The deleted element value is: 44
The elements left in the list are:
11 22 33