单链表的创建,插入及删除(更新ing)

1.单链表创建

ptr为头指针,指向头结点地址,即该指针变量的值为头结点地址;

mov为一个辅助指针,用于将链表尾节点的指针域next指向新增节点的地址.

search为一个辅助指针,用于遍历链表各节点地址,打印各节点数据;

根据上面思路,创建一个所示单链表,代码如下:

cpp 复制代码
#include <stdio.h>
#include <stdlib.h>
#define Length 10

typedef struct Node{
	int data;
	struct Node* next;
}Node;
void create_link(Node*,Node*); 
void print_link(Node*);
int main()
{
    Node* ptr = NULL;//定义头指针;
	Node* Head = (Node*)malloc(sizeof(Node));//定义头结点	
	Head->data = 0, Head->next = NULL;//头结点初始化,此处数据不使用,也可以保存链表的长度;


	for(int i=1;i<=Length;i++)
    {
		Node* newNode = (Node*)malloc(sizeof(Node));

		newNode->data = i * 10; newNode->next = NULL;
		create_link(Head,newNode);
	}
	print_link(Head);
}

void create_link(Node* Head, Node* newNode)
{

	Node* mov = NULL; mov = Head;//定义辅助指针指向头结点
	while(mov->next!=NULL)
    {			
		mov = mov->next;
	}

	mov->next = newNode;//链表最后一个节点指针域指向新节点地址,即链表连接新节点
}

void print_link(Node* Head)
{
    Node* search=Head->next;//辅助指针search指向首元结点
	int d=1;
	while(search!=NULL)
    {
		printf("Node[%d]= %d\n",d, search->data);
		search = search->next;
    	d++;
    }
}
相关推荐
superlls1 小时前
(算法 哈希表)【LeetCode 349】两个数组的交集 思路笔记自留
java·数据结构·算法
Ripple123122 小时前
数据结构:顺序表与链表
数据结构·链表
一个响当当的名号3 小时前
B树,B+树,B*树(无代码)
数据结构·b树
古译汉书5 小时前
嵌入式铁头山羊stm32-ADC实现定时器触发的注入序列的单通道转换-Day26
开发语言·数据结构·stm32·单片机·嵌入式硬件·算法
野犬寒鸦5 小时前
力扣hot100:相交链表与反转链表详细思路讲解(160,206)
java·数据结构·后端·算法·leetcode
GalaxyPokemon5 小时前
LeetCode - 1089. 复写零
数据结构
失散135 小时前
分布式专题——1.2 Redis7核心数据结构
java·数据结构·redis·分布式·架构
zzzsde7 小时前
【数据结构】强化训练:从基础到入门到进阶(1)
数据结构
奔跑吧 android7 小时前
【linux kernel 常用数据结构和设计模式】【数据结构 3】【模拟input子系统input_dev和input_handler之间的多对多关系】
linux·数据结构·input·kernel·input_dev·input_handler·input_handle
微露清风8 小时前
系统性学习数据结构-第三讲-栈和队列
java·数据结构·学习