链表的查找和插入(c语言)

最新推荐文章于 2025-03-21 10:33:11 发布

原创最新推荐文章于 2025-03-21 10:33:11 发布 · 1k 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#语言 #c #null

收录于

数据结构（C语言描述）专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一种在链表中插入新节点并进行元素搜索的方法。包括如何在链表中根据指定键值插入节点，以及如何遍历链表来查找特定的数据项。此外，还提供了解除链表分配内存的方法。

Link InsertList(Link Head,Link New,int Key)
{
Link Pointer;
Pointer = Head;

while(1)
{
if(Pointer == NULL)
{
New->Next = Head;
Head = New;
break;
}
if(Pointer->Number == Key)
{
New->Next = Pointer->Next;
Pointer->Next = New;
break;
}
Pointer = Pointer->Next;
}
return Head;
}

void FreeList(Link Head)
{
Link Pointer;

while(Head != NULL)
{
Pointer = Head;
Head = Head->Next;
free(Pointer);
}
}
-----------------------------------

int ListSearch(int Key,Link Head)
{
Link Pointer;

Pointer = Head;

while(Pointer != NULL)
{
SearchTime++;
if(Pointer->Number == Key)
{
printf("Data Number:%d/n",Pointer->Number);
printf("Data Total:%d/n",Pointer->Total);
return 1;
}
Pointer = Pointer->Next;
}
return 0;
}