2023年10月5日

38-5

摘要: 编写带头结点的算法,就地逆置 小心断链 #include <stdio.h> #include <stdlib.h> typedef struct node{ int data; struct node *next; }LNode,*LinkList; void TailCreate(LinkLis 阅读全文

posted @ 2023-10-05 20:44 四马路弗洛伊德 阅读(25) 评论(0) 推荐(0)

38-4

摘要: 编写在带头结点的单链表L中删除最小值结点的高效算法,最小值结点唯一 先在while中找到最小值结点,再释放空间 #include <stdio.h> #include <stdlib.h> typedef struct node{ int data; struct node *next; }LNod 阅读全文

posted @ 2023-10-05 20:31 四马路弗洛伊德 阅读(6) 评论(0) 推荐(0)

38-3

摘要: 设L为带头结点的单链表,编写算法实现从尾到头输出。 有两种方法 1、递归 空间复杂度O(1) 2、栈 空间复杂度O(N) 仅实现了递归算法。 #include <stdio.h> #include <stdlib.h> typedef struct node{ int data; struct no 阅读全文

posted @ 2023-10-05 20:18 四马路弗洛伊德 阅读(17) 评论(0) 推荐(0)

38-2

摘要: 在带头结点的单链表L中,删除所有值为x的结点且值为x的结点不唯一,并释放空间 #include <stdio.h> #include <stdlib.h> typedef struct node{ int data; struct node *next; }LNode,*LinkList; void 阅读全文

posted @ 2023-10-05 20:09 四马路弗洛伊德 阅读(19) 评论(0) 推荐(0)

38-1

摘要: 设计一个递归算法,删除不带头结点的单链表L中所有值为x的结点 #include <stdio.h> #include <stdlib.h> typedef struct node{ int data; struct node *next; }LNode,*LinkList; void CreateL 阅读全文

posted @ 2023-10-05 19:44 四马路弗洛伊德 阅读(26) 评论(0) 推荐(0)

导航