21xrx.com
2024-11-22 13:04:28 Friday
登录
文章检索 我的文章 写文章
如何在C语言中删除最后一个元素
2023-06-15 00:31:09 深夜i     --     --
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); // 释放最后一个节点所占用的内存空间

  
  

评论区

{{item['qq_nickname']}}
()
回复
回复