2023年10月8日
39-20
摘要： 设头指针为L的带头结点的双向非循环链表，结点类型定义如下，count指被访问次数。 typedef struct node{ int data; int count; struct node *pre,*next;}LNode,*LinkList; Locate(L,x)函数，x为结点值，每访问一次 阅读全文
posted @ 2023-10-08 22:06 四马路弗洛伊德 阅读(46) 评论(0) 推荐(0)
39-19
摘要： 设有有一个带头结点的循环单链表，反复找出单链表中最小的结点并删除，直至链表为空 注意删除需要释放空间，包括释放最后的链表头结点 #include <stdio.h> #include <stdlib.h> typedef struct node{ int data; struct node *nex 阅读全文
posted @ 2023-10-08 21:10 四马路弗洛伊德 阅读(35) 评论(0) 推荐(0)
39-18
摘要： 有两个循环单链表，链表头指针分别指向A，B，将A，B连接起来，并保持循环。 没有说明是带头结点或不带头结点的循环链表，我使用的是不带头结点的循环单链表 不带头结点的循环单链表，在遍历时需要注意对最后一个结点的处理： void displayList(LinkList L) { LNode *p=L; 阅读全文
posted @ 2023-10-08 20:53 四马路弗洛伊德 阅读(38) 评论(0) 推荐(0)
39-17
摘要： 设计一个算法用于判断带头结点的循环双链表是否对称 循环双链表！！ #include <stdio.h> #include <stdlib.h> typedef struct node{ int data; struct node *pre,*next; }LNode,*LinkList; void 阅读全文
posted @ 2023-10-08 20:01 四马路弗洛伊德 阅读(47) 评论(0) 推荐(0)