21xrx.com
2025-06-26 21:22:16 Thursday
登录
文章检索 我的文章 写文章
如何在C语言中删除最后一个元素
2023-06-15 00:31:09 深夜i     23     0
C语言 删除 最后一个元素 数组 链表

在C语言中,删除最后一个元素可能有多种实现方法,以下介绍一种常见的方法。

如果是数组,可以通过修改数组长度来达到删除最后一个元素的效果。假设数组名为arr,原始长度为len,现要删除最后一个元素,则只需将数组长度修改为len-1即可。

代码示例:

int arr[10] = 4;
int len = 10;
len = len - 1// 删除最后一个元素

如果是链表,可以找到倒数第二个元素,将其指向NULL并释放最后一个元素所占用的内存空间。假设链表由结构体Node表示,结构体中有指向下一个节点的指针next,现要删除最后一个元素,则只需找到倒数第二个节点temp,将其next指向NULL并释放最后一个节点last所占用的内存空间即可。

代码示例:

typedef struct Node {
  int value;
  struct Node* next;
} Node;
Node* head = NULL// 链表头节点
// 创建链表并初始化,略
Node* temp = head;
while (temp->next->next != NULL)  // 找到倒数第二个节点
  temp = temp->next;
Node* last = temp->next; // 最后一个节点
temp->next = NULL// 倒数第二个节点的next指向NULL
free(last); // 释放最后一个节点所占用的内存空间

  
  

评论区