数据结构链表的头插法建立、删除、计数、查找、输出

最新推荐文章于 2024-06-20 11:47:52 发布

猿来如此～

最新推荐文章于 2024-06-20 11:47:52 发布

阅读量566

点赞数

分类专栏：数据结构学习

本文链接：https://blog.csdn.net/qq_44783220/article/details/93197775

版权

本文详细讲解了如何使用头插法建立链表，包括插入新节点、删除指定节点、计算链表长度、查找特定元素以及遍历输出链表的所有元素。通过实例演示，深入理解链表这一基础数据结构的操作。

摘要由CSDN通过智能技术生成

#define _CRT_SECURE_NO_WARNINGS
#include "LIST.h"
#include <stdio.h>
#include <stdlib.h>


void InitLinkLinst(List *L)
{
	*L = NULL;
}

void PushFront(List* L, int d)//头插
{
	Node* cur = *L;
	Node *p = (Node*)malloc(sizeof(Node));//动态开辟一块内存用来存放插入的元素
	memset(p, 0, sizeof(Node));
	p->data = d;
	p->next = NULL;
	p->next = *L;//将插入元素的next指针指向原链表的头结点
	*L = p;//链表重置后的新的头结点
}

void PopFront(List* L)//删除
{
	Node* cur = *L;
	if (cur == NULL)//空链表
	{
		return;
	}
	else           //非空链表
	{
		*L = cur->next;//链表重置后的新的头结点
		free(cur);
		cur = NULL;
	}
}

pNode Find(List* L, int d)//查找元素，若找到了返回位置，没找到返回空指针
{
	Node* cur = *L;
	while (cur != NULL)
	{
		if (cur->data == d)
		{
			printf("找到了！\n");
			return;
		}
		else
		{
			cur = cur->next;
		}
	}
	return NULL;
}

int Count(List L)//计数操作
{
	Node* cur = L;
	int count = 0;
	for (; cur != NULL; cur &