![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
考研数据结构
文章平均质量分 65
码诗~
这个作者很懒,什么都没留下…
展开
-
c语言创建带头结点和不带头节点的单链表(头插法&尾插法)
说明 最近开始学习数据结构相关的知识,看到单链表的内容,对于单链表的创建的头插法和尾插法两种方法,又根据单链表是否带有头结点,这样会产生四种情况。作为刚刚开始学习数据结构的小白,很是迷茫,通过参考《大话数据结构》等,现在对单链表的创建做一个总结,以备日后复现。如果下面的内容有错误,还请多多指出。 定义结点 typedef struct LNode{ int data; struct LNode * next; }LNode; typedef LNode* List; 单链表创建之头插法:原创 2021-06-10 10:50:24 · 1181 阅读 · 0 评论 -
数据结构:C语言实现----不带头结点单链表总结
不带头结点的单链表结构体声明 typedef struct Node { int data; struct Node *next; }Node, *LinkList; (1)初始化 void InitLinkList(LinkList *plist) //plist为二级指针,主函数传递第一个结点指针的地址 { assert(plist!=NULL); if(plist == NULL) return; *plist = NULL; } (2)求链表长度 int ListLength原创 2021-06-10 10:12:25 · 1216 阅读 · 0 评论 -
2022王道考研数据结构笔记--第三章 栈和队列
第三章 栈和队列 3.1栈(Stack) 3.1.1 栈的基本概念 栈的定义 栈是特殊的线性表:只允许在一端进行插入或删除操作, 其逻辑结构与普通线性表相同 栈是特殊的线性表:只允许在一端进行插入或删除操作, 其逻辑结构与普通线性表相同; ...原创 2021-06-09 10:30:30 · 726 阅读 · 2 评论 -
2022王道考研数据结构笔记--第二章 线性表
第二章 线性表 2.1 线性表的定义和基本操作 要点: 线性表的基本操作——创销、增删、改查 传入参数时,何时要用引用 & 2.2 线性表的顺序表示 2.2.1 顺序表的定义 顺序表的实现———静态分配 #include <stdio.h> #define MaxSize 10 //定义最大长度 typedef struct{ int data[MaxSize]; //用静态的“数组”存放数据元素 ElemType:int int Length;原创 2021-05-23 20:03:19 · 643 阅读 · 0 评论