数据结构与算法分析——C语言描述
铁头娃小蓝
这个作者很懒,什么都没留下…
展开
-
C语言数据结构——链表
#include<stdio.h> #include<malloc.h> #include<stdlib.h> typedef struct Node { int data; // 数据域 struct Node * pNext; // 指针域 }* PNODE, NODE; //NODE等价于struct Node ; PNODE等价于struct Node * PNODE create_list(); void traverse_l原创 2021-04-09 20:34:11 · 516 阅读 · 0 评论 -
C语言数据结构——数组
#include<stdio.h> #include<stdlib.h> #include<malloc.h> struct Array { int * pBase; // 存储的是数组第一个元素的地址 int len; // 数组所能容纳的最大元素的个数 int cnt; // 当前数组有效元素的个数 }; typedef struct Array Arr; void init_arr(Arr *pArr, int length原创 2021-04-09 20:41:52 · 201 阅读 · 0 评论 -
C语言数据结构——顺序表多项式
#include "fatal.h" #define MaxDegree 100 // 幂的最大次数是100 typedef struct { int CoeffArray[MaxDegree + 1]; // 系数数组,这里定义了数组是很大的,所以下面要单独用一个HighPower来存最高次幂 int HighPower; //高次幂 }* Polynomial; // 将多项式初始化为零的过程 void ZeroPolynomial(Polynomial Poly) {原创 2021-04-11 23:21:31 · 832 阅读 · 0 评论 -
单循环链表
#include<stdio.h> #include<stdlib.h> typedef int TypeElem; // 单循环链表 typedef struct NODE { TypeElem data; struct NODE *next; }* LinkList, Node; // 初始化 LinkList createList() { LinkList L; L = (LinkList) malloc(sizeof(Node));原创 2021-04-18 21:58:26 · 101 阅读 · 0 评论 -
栈
栈fatal.hStack_h.h链表实现数组实现 fatal.h #include <stdio.h> #include <stdlib.h> #define Error( Str ) FatalError( Str ) #define FatalError( Str ) fprintf( stderr, "%s\n", Str ), exit( 1 ) Stack_h.h #ifndef _Stack_h struct Node; typedef struc原创 2021-04-22 10:26:49 · 75 阅读 · 0 评论