![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C数据结构
菜鸟的主旋律
这个作者很懒,什么都没留下…
展开
-
二叉树
一.二叉树的创建【需要一个前序遍历,并且每个左右孩子都有标志,空用#代替。如:ABD##E#H##CF##G##】#define ENDTAG '#'typedef char BTDataType;typedef struct BinaryTreeNode{ BTDataType _data; struct BinaryTreeNode *_left; struct Binar...原创 2019-07-27 16:39:29 · 193 阅读 · 0 评论 -
带头双向循环链表增删操作以及 相关习题
带头双向链表增删操作:https://github.com/uniquefairty/Data-Structure-/tree/master/List.c1,将两个有序链表合并为一个新的有序链表并返回,新链表是通过拼接给定的两个链表的所有结点组成的。思路:定义两个指针分别指向两个链表,比较结点中的数据,进行前插操作。如果指向list2的指针先走到尽头,则证明已经合并。如果指向list的指针...原创 2019-07-21 17:16:13 · 225 阅读 · 0 评论 -
单链表的基本操作(二)练习题
1.反转一个单链表方法一:不断的进行后删,前插操作。void reaversal(SListNode **pphead)//不断后删前插操作{ SListNode *head = *pphead;//此指针在每次循环中始终指向当前链表的头 SListNode *oldp = head;//此指针在每次循环中始终指向原本的头节点,不会改变方向 SListNode *tmp = head-...原创 2019-07-20 23:03:39 · 377 阅读 · 0 评论 -
单链表的基本操作(一(无头单向非循环链表增删查改实现)
单链表的基本操作(无头单向非循环链表增删查改实现)SeqList.h文件:#ifndef _SLIST_H_#define _SLIST_H_#include<stdio.h>#include<Windows.h>typedef int SLTDataType;typedef struct SListNode{ SLTDataType data; str...原创 2019-07-18 21:28:22 · 409 阅读 · 0 评论