有头的单链表的基本操作

本文介绍了单链表的初始化、销毁、头部插入、尾部插入、头部删除、尾部删除及计算长度等基本操作。初始化时,由于存在链表头,故从第二个节点分配内存。删除和插入操作均针对第二个节点,若要修改头节点值,需额外函数处理。代码实现简单,关键点在注释中说明。
摘要由CSDN通过智能技术生成

对于单链表的基本操作有  初始化,销毁,以及头部插入,尾部插入,头部删除,尾部删除以及计算单链表的长度。

我这里的初始化函数,因为有一个链表头,所以malloc的时候,是从第二个空间进行空间开辟的。并且在释放的时候,也是从第二个空间开始释放的。并且头部的插入和删除,也都是第二个位置的删除与插入,如果需要修改头的值,就需要调用另外一个函数。这个我会在别的博客里面写清楚。

具体实现并不难,咋们直接看代码,有的关键点我会在代码里备注出来(如果没有就不备注了,不难理解)

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

typedef struct List
{
	int date;
	struct List * next;

}List;
void init_list(List *ls)
{
	List *tmp = ls;
	int i = 0;
	for (i = 0; i < 10; i++)
	{
		ls->date = i;
		ls->next = (List*)malloc(sizeof(List));
		ls = ls->next;
	}
	ls->date = i;
	ls->next = NULL;
}

void push_front(List *ls,int date)
{
	List * tmp = (List *)malloc(sizeof(List));
	tmp->date = date;
	tmp->next = ls->next;
	ls->next = tmp;
}
void pop_fro
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
单链表是一种常见的数据结构,它由一系列节点组成,每个节点包含一个数据元素和一个指向下一个节点的指针。单链表基本操作包括插入、删除和查找等操作。 1. 插入操作:在单链表中插入一个新节点,可以在表头或者表尾插入,也可以在指定位置插入。具体步骤如下: - 在表头插入:创建一个新节点,将新节点的指针指向原来的表头节点,然后将新节点设置为新的表头节点。 - 在表尾插入:创建一个新节点,将新节点的指针指向空,然后将原来的表尾节点的指针指向新节点。 - 在指定位置插入:创建一个新节点,将新节点的指针指向插入位置的下一个节点,然后将插入位置的前一个节点的指针指向新节点。 2. 删除操作:从单链表中删除一个节点,可以删除表头、表尾或者指定位置的节点。具体步骤如下: - 删除表头:将表头节点的指针指向下一个节点,然后释放原来的表头节点。 - 删除表尾:找到倒数第二个节点,将其指针指向空,然后释放原来的表尾节点。 - 删除指定位置:找到要删除节点的前一个节点,将其指针指向要删除节点的下一个节点,然后释放要删除的节点。 3. 查找操作:在单链表中查找指定元素的节点,可以从表头开始遍历整个链表,直到找到目标节点或者遍历到链表末尾。具体步骤如下: - 从表头开始,依次访问每个节点,比较节点的数据元素与目标元素是否相等。 - 如果相等,则找到目标节点;如果不相等,则继续访问下一个节点,直到链表末尾。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值