- 博客(3)
- 收藏
- 关注
RSS订阅原创 栈和队列的基本知识
一.栈 1.栈的定义 栈（Stack）又称堆栈，仅允许在表的一端进行插入和删除运算。允许插入和删除的一端称为“栈顶”，另一端叫“栈底”。 具有后进后出的特性。 2.栈的顺序存储结构 1.顺序栈 顺序栈的类型描述： #define MAXSIZE //栈的最大元素数 typedef int ELemType; typedef struct { ELemType elem[MAXSIZE]; int top; }SepStack; SepStack *s; //s为指向栈顶...
2022-05-15 16:21:46
296
原创 链表的知识（2）
今天继续和大家分享一周以来的收获，可能内容不是很多。 1.删除链表的倒数第N个结点 在输入之前我们是不知道是否会删除第一个结点的，为了不对第一个节点做特殊的判断，我们可以再定义一个结点，让这个结点指向头结点，这样我们就不用再对第一个结点进行特殊的判断。 struct ListNode* dummy = malloc(sizeof(struct ListNode)); dummy->val = 0,； dummy->next = head; 第一个方法是遍历。 1.我们先遍历整个链
2022-05-08 20:55:47
792
原创 链表的一些知识
还是一个新手小白，初次尝试写博客，希望大家多多指教，这是最近学的有关链表的一些知识。 1. 链表的结构类型 typedef struct linklist { int data; struct linklist *next; }linklist; 2.链表的输入 linklist *Creatlist(linklist *head,int *indata,int num) { int i=0; linklist *current=(linklist*)malloc(sizeof(link
2022-05-04 23:32:24
449
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人