- 博客(5)
- 收藏
- 关注
RSS订阅原创 双向链表的C语言基本实现
不废话直接上代码//line.h#ifndef _LINE_H#define _LINE_Htypedef struct line{ struct line *prior; int data; struct line *next; }line;//初始化链表line* initLine(line *head);//插入函数line* insertLine(line* head,int data,int add);//更改数据元素line* amendEl
2020-10-06 17:08:17
181
原创 C语言预处理命令（kk-zkx）
以#号开头的命令称为预处理命令。编译是针对单个源文件的，一次编译操作只能编译一个源文件，如果程序中有多个源文件，就需要多次编译操作。链接（Link）是针对多个文件的，它会将编译生成的多个目标文件以及系统中的库、组件等合并成一个可执行程序。这些在编译之前对源文件进行简单加工的过程，就称为预处理（即预先处理、提前处理）。预处理主要是处理以#开头的命令，例如#include <stdio.h>等。预处理命令要放在所有函数之外，而且一般都放在源文件的前面。预处理是C语言的一个重要功能，由预处理
2020-10-03 16:57:18
595
原创 静态链表（kk-zkx）
静态链表，也是线性存储结构的一种，它兼顾了顺序表和链表的优点于一身，可以看做是顺序表和链表的升级版，从而既能快速访问元素，又能快速增加或删除数据元素。使用静态链表存储数据，数据全部存储在数组中（和顺序表一样），但存储位置是随机的，数据之间"一对一"的逻辑关系通过一个整形变量（称为"游标"，和指针功能类似）维持（和链表类似）。静态链表中，除了数据本身通过游标组成的链表外，还需要有一条连接各个空闲位置的链表，称为备用链表。备用链表的作用是回收数组中未使用或之前使用过（目前未使用）的存储空间，留待后期使用。
2020-10-02 21:01:56
418
原创 如何判断两个单链表相交的方法（代码实现）
#include"link.h"typedef enum bool{ False = 0, True = 1}bool;//L1和L2为两个单链表时,函数返回True表示链表相交，返回False表示不想交bool LinkIntersect(link *L1,link *L2){ link *p1=L1; link *p2=L2; while(p1) //遍历L1 { while(p2)//遍历L2 {
2020-10-02 20:06:44
252
原创 单链表翻转||链表和顺序表的优缺点
学习笔记顺序表和链表的优缺点开辟方式空间利用率时间复杂度单链表翻转迭代翻转发（适合翻转带头结点的链表）顺序表和链表的优缺点顺序表存储数据，需预先申请一整块足够大的存储空间，然后将数据按照次序逐一存储，数据之间紧密贴合，不留一丝空隙，如下图a) 所示；链表的存储方式与顺序表截然相反，什么时候存储数据，什么时候才申请存储空间，数据之间的逻辑关系依靠每个数据元素携带的指针维持，如下图b) 所示；开辟方式顺序表一次开辟，永久使用（动态数组除外）；链表每次只申请一个节点，如果需要，后续继续申请空间
2020-10-01 15:34:24
382
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人