删除单链表中偶数节点

最新推荐文章于 2024-03-23 16:19:54 发布

转载最新推荐文章于 2024-03-23 16:19:54 发布 · 1.5k 阅读

文章标签：

#数据结构与算法 #c/c++

本文介绍了一种算法，该算法通过遍历链表并删除所有位于偶数位置的节点来修改链表结构。提供了完整的C语言实现代码示例，展示了如何有效地删除指定位置的节点，并保持链表的连续性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目意思就是：

删除链表中第2个节点，第4个节点......，即删除所有第偶数个节点

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

#define LEN 8
typedef struct node node_t;

struct node{
int val;
node_t *next;
};

//delete even node
void delete_even_node(node_t* head);

int main()
{
node_t** arr = (node_t**)malloc(sizeof(node_t*)*LEN);
arr[0] = (node_t*)malloc(sizeof(node_t));
arr[0]->val = 0;
int i;
for(i = 1; i < LEN; i++)
{
arr[i] = (node_t*)malloc(sizeof(node_t));
arr[i]->val = i;
arr[i - 1]->next = arr[i];
}
arr[LEN - 1]->next = NULL;
arr[LEN - 1]->val = 7;

delete_even_node(arr[0]);

while(arr[0] != NULL)
{
printf("%d\n", arr[0]->val);
arr[0] = arr[0]->next;
}

return 0;
}

void delete_even_node(node_t* head)
{
if(head != NULL)
{
//q is after p
node_t* p = head;
node_t* q = head->next;

while(q != NULL)
{
p->next = q->next;
p = q->next;

free(q);

if(p != NULL)
q = p->next;
else
q = NULL;
}
}
}