求几个夸克没封的a站2023,网络推广营销,公司网站域名注册流程,做网站推广合同线性表的链式存储 线性表的顺序存储#xff1a;用一块连续的内存空间
线性表的链式存储#xff1a;不连续的内存空间
链表是由一系列的节点组成#xff0c;每个节点包含两个域#xff0c;一个是数据域#xff0c;一个是指针域 链表的插入和删除原理 单项链表框架的搭建 …线性表的链式存储 线性表的顺序存储用一块连续的内存空间
线性表的链式存储不连续的内存空间
链表是由一系列的节点组成每个节点包含两个域一个是数据域一个是指针域 链表的插入和删除原理 单项链表框架的搭建 头文件 具体的代码如下所示
#ifndef LINKLIST_H
#define LINKLIST_H
#include stdio.h
#include stdlib.h
// 链表节点
typedef struct LINKNODE {// 使用无类型的指针该指针可以指向任何类型的数据void * data;struct LINKNODE* next;}LinkNode;// 链表结构体
typedef struct LINKLIST {LinkNode* head;int size;// 根据需要申请内存没有容量的概念}LinkList;// 打印回调函数指针
typedef void(*PRINTLINKNODE)(void*);// 初始化链表
LinkList* Init_LinkList();
// 在指定的位置插入
void Insert_LinkList(LinkList* list, int pos, void* data);
// 删除指定位置的值
void RemoveByPos_LinkList(LinkList* list, int pos);
// 获得链表的长度
void Size_LinkList(LinkList* list);
//查找链表
int Find_LinkList(LinkList* list,void * data);
// 打印链表节点
void Print_LinkList(LinkList* list, PRINTLINKNODE print);// 返回第一个节点
void* Front_LinkList(LinkList* list);
// 释放链表内存
void FreeSpace_LinkList(LinkList* list);#endif c语言文件
#define _CRT_SECURE_NO_WARNINGS
#include stdio.h
#include stdlib.h
#include math.h
#include iostream
#include string.h
#include LinkList.h// 初始化链表
LinkList* Init_LinkList() {return NULL;
};
// 在指定的位置插入
void Insert_LinkList(LinkList* list, int pos, void* data) {};
// 删除指定位置的值
void RemoveByPos_LinkList(LinkList* list, int pos) {};
// 获得链表的长度
void Size_LinkList(LinkList* list) {//return 0;
};
//查找链表
int Find_LinkList(LinkList* list, void* data) {return 0;
};
// 打印链表节点
void Print_LinkList(LinkList* list, PRINTLINKNODE print) {};// 返回第一个节点
void* Front_LinkList(LinkList* list) {return 0;
};
// 释放链表内存
void FreeSpace_LinkList(LinkList* list) {};int main()
{printf(\n);system(pause);return 0;
}数据结构中的基本概念
1算法是为了解决问题二设计的
2数据结构是算法需要处理问题的载体
3数据结构与算法相辅相成
算法的表示方法
《只关注最高次项》
《如果最高次项的乘数不是1就舍去》
《如果是常数》O1
malloc容量表示的是容器的概念
1插入新元素空间不足申请更大的内存空间
2旧的空间的数据拷贝到新的空间
3释放旧空间的内存
4新元素插入到新的空间
链表的基本概念
1线性表的顺序存储用一块连续的内存空间
2线性表的链式存储不连续的内存空间
3链表是由一系列的节点组成每个节点包含两个域一个是数据域一个是指针域
