单链表的创建,插入及删除(更新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++;
    }
}
相关推荐
我不会编程55515 小时前
Python Cookbook-5.1 对字典排序
开发语言·数据结构·python
owde16 小时前
顺序容器 -list双向链表
数据结构·c++·链表·list
第404块砖头16 小时前
分享宝藏之List转Markdown
数据结构·list
蒙奇D索大16 小时前
【数据结构】第六章启航:图论入门——从零掌握有向图、无向图与简单图
c语言·数据结构·考研·改行学it
A旧城以西16 小时前
数据结构(JAVA)单向,双向链表
java·开发语言·数据结构·学习·链表·intellij-idea·idea
烂蜻蜓17 小时前
C 语言中的递归:概念、应用与实例解析
c语言·数据结构·算法
守正出琦18 小时前
日期类的实现
数据结构·c++·算法
ゞ 正在缓冲99%…18 小时前
leetcode75.颜色分类
java·数据结构·算法·排序
爱爬山的老虎19 小时前
【面试经典150题】LeetCode121·买卖股票最佳时机
数据结构·算法·leetcode·面试·职场和发展
SweetCode20 小时前
裴蜀定理:整数解的奥秘
数据结构·python·线性代数·算法·机器学习