删除带头结点的单链表的奇数结点

【单链表算法】设带头结点的非空单链表 L,设计一个算法删除 L 中奇数序号
的结点,即删除 L 中第 1、3、5…结点。

#include<stdio.h>
#include<malloc.h>

typedef struct node {
	int data;
	struct node* next;

}node; // 定义结构体 

node* creat(int length) { // 创建链表函数 
	node* p;
	int n;
	if (length < 1)
		return NULL; // 如果链表长度小于1的话,返回空 
	node* head = (node*)malloc(sizeof(node)); // 开辟头结点的链表单元 
	head->next = NULL;
	node* temp = head; //定义中间链表指针 
	int i = 1;
	printf("请输入%d个整数:\n");
	while (i <= length) {
		p = (node*)malloc(sizeof(node)); // 开辟新的结点 
		scanf_s("%d", &n);  
		p->data = n;
		temp->next = p;
		temp = p;  // 使用temp不断地进行遍历 
		i++;
	}
	temp->next = NULL;  // 尾指针下一个指向空 
	return head;
}


void delete(node*L){
	node*pre=L,*p=pre->next; // pre指向头节点,p指向头指针的下一个 
	while(p!=NULL){
		pre->next=p->next; 
		free(p); // 删除结点p,并释放p 
		pre=pre->next; // 跳过偶数结点的指针 
		if(pre==NULL)
			break; // 遍历完退出 
		p=pre->next;
	}
}


void Print(node* L) {
	node* p;
	p= L->next;
	if (p==NULL){
		printf("链表中没有元素!");
		return;
	}
		
	while (p) {
		printf("%d ", p->data);
		p = p->next;
	}
	
}

  • 4
    点赞
  • 23
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值