单链表的创建,插入及删除(更新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++;
    }
}
相关推荐
wuqingshun3141597 小时前
蓝桥杯 5. 交换瓶子
数据结构·c++·算法·职场和发展·蓝桥杯
我想进大厂8 小时前
图论---朴素Prim(稠密图)
数据结构·c++·算法·图论
我想进大厂8 小时前
图论---Bellman-Ford算法
数据结构·c++·算法·图论
lkbhua莱克瓦249 小时前
用C语言实现——一个中缀表达式的计算器。支持用户输入和动画演示过程。
c语言·开发语言·数据结构·链表·学习方法·交友·计算器
转基因10 小时前
Codeforces Round 1020 (Div. 3)(题解ABCDEF)
数据结构·c++·算法
Forworder11 小时前
[数据结构]树和二叉树
java·数据结构·intellij-idea·idea
我想进大厂12 小时前
图论---Kruskal(稀疏图)
数据结构·c++·算法·图论
@Aurora.12 小时前
数据结构手撕--【二叉树】
数据结构·算法
悲伤小伞12 小时前
C++_数据结构_详解红黑树
数据结构
前端 贾公子12 小时前
力扣 83 . 删除排序链表中的重复元素:深入解析与实现
数据结构·算法