单链表的创建,插入及删除(更新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++;
    }
}
相关推荐
皮卡蛋炒饭.1 小时前
数据结构—排序
数据结构·算法·排序算法
??tobenewyorker2 小时前
力扣打卡第23天 二叉搜索树中的众数
数据结构·算法·leetcode
艾莉丝努力练剑5 小时前
【C语言】学习过程教训与经验杂谈:思想准备、知识回顾(五)
c语言·开发语言·数据结构·学习·算法
xienda6 小时前
冒泡、选择、插入排序:三大基础排序算法深度解析(C语言实现)
数据结构·算法·排序算法
future14126 小时前
游戏开发日记7.12
数据结构·学习·c#·游戏开发
皮卡蛋炒饭.7 小时前
数据结构——堆
数据结构·算法
JuneXcy7 小时前
第七章应用题
数据结构
大白话讲知识7 小时前
代码随想录算法训练营第三十一天|738.单调递增的数字 968.监控二叉树
数据结构·算法
秋说8 小时前
【PTA数据结构 | C语言版】后缀表达式求值
c语言·数据结构·算法
海海不掉头发8 小时前
【408考研知识点全面讲解计算机学科专业基础综合(408)】——数据结构之排序
数据结构·考研·排序算法