首页 > TAG信息列表 > SListNode
数据结构---单链表
目录 1、单链表 2、单链表的实现 头文件 函数的实现 （1）打印链表 （2）动态申请结点 （3）尾插 （4）头插 （5）尾删 （6）头删 （7）查找 （8）在pos之前插入 （9）删除pos （10）在pos之后插入 （11）在pos后删除 （12）最后用完记得销毁 3、各功能的测试 前言：单链表是后面要学的双链表以及循环链表的基础，要想继续深入了解不带头单向非循环链表的实现（C语言）
不带头单向非循环链表的实现 SList.hSList.cpptest.cpp 贴一下我的github地址(里面有我原来敲过的一些有意思的代码)： 点击转到github SList.h #pragma once typedef int DataType; typedef struct SListNode { DataType data; struct SListNode* next; }SListNode;单链表
链表 链表是一种物理存储结构上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。 链表的分类 链表有8种结构 1.单向、双向 2. 带头、不带头 3. 循环、非循环 本节我们主要介绍单链表(即单向不带头非循环链表)的接口实现 单链表的声明 type单链表的增删查改
1.SList.c文件 #include"SList.h" SListNode*BuySListNode(SListDataType x) { SListNode* newNode = (SListNode*)malloc(sizeof(SListNode)); if (newNode == NULL) { printf("申请结点失败\n"); exit(-1); } newNode->data = x; newNode->ne