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 四马路弗洛伊德 阅读(16) 评论(0) 推荐(0)

39-19

摘要: 设有有一个带头结点的循环单链表,反复找出单链表中最小的结点并删除,直至链表为空 注意删除需要释放空间,包括释放最后的链表头结点 #include <stdio.h> #include <stdlib.h> typedef struct node{ int data; struct node *nex 阅读全文

posted @ 2023-10-08 21:10 四马路弗洛伊德 阅读(9) 评论(0) 推荐(0)

39-18

摘要: 有两个循环单链表,链表头指针分别指向A,B,将A,B连接起来,并保持循环。 没有说明是带头结点或不带头结点的循环链表,我使用的是不带头结点的循环单链表 不带头结点的循环单链表,在遍历时需要注意对最后一个结点的处理: void displayList(LinkList L) { LNode *p=L; 阅读全文

posted @ 2023-10-08 20:53 四马路弗洛伊德 阅读(16) 评论(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 四马路弗洛伊德 阅读(20) 评论(0) 推荐(0)

导航