![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
Can I date you?
优秀是一种习惯
展开
-
反向遍历单链表 C语言版
#include<stdio.h>#include<stdlib.h>typedef int ElemType;typedef struct LNode { ElemType data; //数据域 struct LNode *next; //指针域} LNode;//尾插法建立单链表LNode* List_TailInsert() { int x; LNode *L = (LNode*) malloc(sizeof(LNode)); //创建头结点,L为头原创 2021-04-13 15:42:31 · 556 阅读 · 0 评论 -
链式队列的基本操作 C语言版
#include<stdio.h>#include<stdlib.h>typedef int ElemType;typedef struct { //链式队列结点 ElemType data; //数据域 struct LinkNode *next;} LinkNode;typedef struct { LinkNode *front, *rear; //队头和队尾指针} LinkQueue;//初始化LinkQueue* InitQueue(LinkQu原创 2021-04-04 15:18:15 · 345 阅读 · 0 评论 -
循环队列的基本操作 C语言版
#include <stdio.h>#include <stdlib.h>typedef int ElemType;#define MaxSize 50typedef struct { ElemType data[MaxSize]; int front; //队头指针 int rear; //队尾指针} SqQueue;//循环队列初始化SqQueue* InitQueue(SqQueue *Q) { Q->front = Q->rear = 0原创 2021-04-02 21:44:55 · 169 阅读 · 0 评论 -
链栈的基本操作 C语言版
#include<stdio.h>#include <stdlib.h>typedef int ElemType;typedef struct Linknode { ElemType data; //数据域 struct Linknode *next; //指针域} LiStack; //栈类型定义//初始化链栈void LiStack_HeadInsert(LiStack *L) { int x; LiStack *s; L = (LiStack*) ma原创 2021-03-30 15:15:27 · 210 阅读 · 0 评论 -
顺序栈的基本操作 C语言版
#include <stdio.h>#include <stdlib.h>#define MaxSize 50 //定义栈中元素最大个数typedef int ElemType;typedef struct Stack { ElemType data[MaxSize]; //存放栈中元素 int top; //栈顶指针} Stack;//初始化顺序栈Stack* InitStack(Stack *S) { S->top = -1; //初始化栈顶指针 r原创 2021-03-29 17:18:30 · 91 阅读 · 0 评论 -
顺序表的基本操作 C语言版
#include<stdio.h>//初始化#include <stdlib.h>#define OK 1;#define OVERFLOW -2#define MAXSIZE 5//可能达到的最大长度typedef int Status;typedef int ElemType; //ElemType是线性表中数据元素的类型,此处用int#define InitSize 10typedef struct { ElemType *elem; //指示动态分配数原创 2021-03-29 16:04:49 · 77 阅读 · 0 评论 -
单链表 C语言版
#include <stdio.h>#include <stdlib.h>typedef int ElemType;typedef struct LNode { ElemType data; //数据域 struct LNode *next; //指针域} LNode;//头插法建立单链表LNode* List_HeadInsert(LNode *L) { int x; LNode *s; L = (LNode*) malloc(sizeof(LNode)原创 2021-03-29 16:00:56 · 94 阅读 · 0 评论 -
双链表的基本操作 C语言版
#include<stdio.h>#include <stdlib.h>typedef int ElemType;typedef struct DNode { ElemType data; //数据域 struct DNode *prior, *next;} DNode;//尾插法创建双链表DNode* DList_TailInsert(DNode *L) { int x; L = (DNode*) malloc(sizeof(DNode)); //创建头结点原创 2021-03-29 15:57:34 · 57 阅读 · 0 评论