链表查找

最新推荐文章于 2024-04-13 18:03:17 发布

原创

最新推荐文章于 2024-04-13 18:03:17 发布 · 1.1k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#单链表 #数据结构

这篇博客讨论了如何在已知按值递增有序的单链表中，通过算法有效地删除所有值位于mink和maxk之间的节点，并对被删除的节点进行释放操作。

已知一单链表按值递增有序，写一算法，删除表中值大于mink并且小于maxk的所有节点，并将所删除节点释放。

#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>
typedef struct node
{
    int data;
	struct node *next;
}Node;

void Init_Node(Node *node);
Node* Create_List(int listLength);
void Function(Node *head,int mink,int maxk); //实现功能的函数
void Print(Node *head);

void main()
{
	Node *listA;
    listA=Create_List(10);
	printf("原来的单链表的数据元素为:");Print(listA);
    Function(listA,3,8);
	printf("删除完毕后的单链表的数据元素为:");Print(listA);
	printf("程序运行完毕\n");
}

void Init_Node(Node *node)
{
	node->next=NULL;
	node->data=0;
}

Node* Create_List(int listLength)
{
	printf("正在申请一个长度为%d的带头结点的单链表\n",listLength);
	Node *head,*tail,*newNode;
	int data;
	head=(Node *)malloc(sizeof(Node));if(head==NU