21xrx.com
2024-09-17 04:08:27 Tuesday
登录
文章检索 我的文章 写文章
如何在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']}}
()
回复
回复