摘要: 运行如下: 阅读全文
posted @ 2022-05-14 16:26 桃花春风一杯酒 阅读(24) 评论(0) 推荐(0) 编辑
摘要: 使用双向链表 #include<stdlib.h> // 队列结点的结构 typedef struct _qNode{ int data; struct _qNode *prior; struct _qNode *next; }QNode; // 队列 typedef struct _queue{ 阅读全文
posted @ 2020-09-18 13:04 桃花春风一杯酒 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 栈,后进先出 #include<stdlib.h> typedef struct _stack{ int data; struct _stack *next; } *stack, SNode; // 使用单链表来实现栈 // 栈指针指向链表第一个结点,所有的添加/删除/访问只对链表的第一个结点进行操 阅读全文
posted @ 2020-09-18 13:02 桃花春风一杯酒 阅读(127) 评论(0) 推荐(0) 编辑
摘要: 不带头结点 #include<stdlib.h> typedef struct _tlist{ int data; struct _tlist *prior; struct _tlist *next; } *TList, TNode; void initTList(TList *l) { *l = 阅读全文
posted @ 2020-09-18 12:59 桃花春风一杯酒 阅读(97) 评论(0) 推荐(0) 编辑
摘要: 感觉使用头结点的链表不好看,为了让链表结构更好看点,所以就使用指针,让链表指针直接指向链表第一个结点。 在熟悉链表的实现后,栈和队列就更容易实现了,例如 设计链表有如下API 1. void insertToHead(List *l, int val); //在链表头部插入一个结点 2.void i 阅读全文
posted @ 2020-09-18 12:56 桃花春风一杯酒 阅读(157) 评论(0) 推荐(0) 编辑