数据结构-线性表的单链式存储结构图解及C语言实现

概念

链式存储:结点在存储器中的位置是任意的,即逻辑相邻的数据元素在物理上不一定相邻

链式存储结构也称非顺序映像或链式映像

图解

链式存储结构中结点一般有两个部分组成,即数据域(data)和指针域,数据域是用于存放数据的,指针域是用来指向下一结点的地址的,其中头节点指向该链表的首元结点,表示该链表从这开始,尾结点的指针域是空的(NULL),当遇到空的指针域表示该链表到这个结点就已结束。

C语言实现

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

//定义链表结构体
typedef struct Link{
	int data;
	struct Link* next;
}Link;

//初始化链表
Link* initLink() {
	Link* head = (Link*)malloc(sizeof(Link));	//创建头结点
	Link* temp = head;		//临时结点
	head->data = NULL;		//头结点数据域为空
	head->next = NULL;		//头结点指针域为空
	for (int i = 1; i < 5; i++) {
		Link* n = (Link*)malloc(sizeof(Link));		//创建新结点
		n->data = i;		//新结点数据域赋值
		n->next = temp->next;		//新结点指针域为上一结点的指针域
		temp->next = n;			//上一结点的指针域为新结点
		temp = temp->next;		//temp指向新结点
	}
	return head;		//返回链表头结点
}

//添加链表结点(在链表p中的第num个位置添加一个data)
void insertLink(Link* p, int num, int data) {
	Link* temp = p;		//临时结点
	for (int i = 1; i < num; i++) {
		temp = temp->next;
	}		//temp指向第num个结点的上一结点
	if (temp == NULL) {
		printf("位置不合法\n");
		return;
	}		//如果这个结点是空的表示不合法
	Link* n = (Link*)malloc(sizeof(Link));	//创建新结点n
	n->data = data;		//新结点的数据域赋值
	n->next = temp->next;	//新结点的指针域指向上一结点的指针域
	temp->next = n;		//上一结点的指针域指向新结点
}

//按值删除链表结点
void delLink(Link* p,int delData) {
	Link* temp = p;
	int flag = 0;
	while (temp->next) {
		if (temp->next->data == delData) {
			flag = 1;
			break;
		}
		temp = temp->next;
	}
	if (flag == 1) {
		Link* del = temp->next;
		del->data = NULL;
		temp->next = del->next;
		del->next = NULL;
		free(del);
	}
	else {
		printf("无该元素\n");
		return;
	}
}

//更改结点元素
void changeLink(Link* p, int num, int data) {
	Link* temp = p->next;
	for (int i = 1; i < num; i++) {
		temp = temp->next;
	}
	if (temp != NULL) {
		temp->data = data;
	}
	else {
		printf("位置不合法\n");
		return;
	}
}

//按值查找元素位置
int selectLink(Link* p, int selectData) {
	Link* temp = p;
	int flag = 0;
	while (temp->next && temp->next != NULL) {
		if (temp->next->data == selectData) {
			return flag+1;
		}
		flag++;
		temp = temp->next;
	}
	printf("未找到元素");
	return -1;
}

//打印链表元素
void displayLink(Link* p) {
	p = p->next;
	while (p) {
		printf("%d ", p->data);
		p = p->next;
	}
	printf("\n");
}
int main() {
	Link* p = initLink();
	displayLink(p);
	insertLink(p ,3 ,7);
	displayLink(p);
	delLink(p, 1);
	displayLink(p);
	changeLink(p, 1, 9);
	displayLink(p);
	printf("%d", selectLink(p, 5));
} 

由于作者水平有限,如有错误请广大读者批评指正!

相关推荐
violet-lz27 分钟前
数据结构四大简单排序算法详解:直接插入排序、选择排序、基数排序和冒泡排序
数据结构·算法·排序算法
小白.cpp1 小时前
list链表容器
数据结构·链表·list
仰泳的熊猫1 小时前
LeetCode:207. 课程表
数据结构·c++·算法·leetcode
liu****1 小时前
19.map和set的封装
开发语言·数据结构·c++·算法
润 下1 小时前
C语言——回调函数的典型示例(分析详解)
c语言·开发语言·人工智能·经验分享·笔记·程序人生
雨落在了我的手上2 小时前
C语言趣味小游戏----扫雷游戏
c语言·游戏
拾光Ծ2 小时前
【C++高阶数据结构】红黑树
数据结构·算法
Qiuner2 小时前
《掰开揉碎讲编程-长篇》重生之哈希表易如放掌
数据结构·算法·leetcode·力扣·哈希算法·哈希·一文读懂
艾莉丝努力练剑2 小时前
【C++模版进阶】如何理解非类型模版参数、特化与分离编译?
linux·开发语言·数据结构·c++·stl
立志成为大牛的小牛3 小时前
数据结构——二十五、邻接矩阵(王道408)
开发语言·数据结构·c++·学习·程序人生