数组：内存地址连续存放 链表：内存地址不连续
优点：遍历快 增删块
缺点：增删慢 遍历慢
相关文章
- C/C++：使用数组模拟链表
- 区间合并 （结构体数组）c++
- js图的数据结构处理----邻链表,广度优先搜索，最小路径，深度优先搜索，探索时间拓扑
- #include <> typedef struct Node { int index; struct Node *next; }JosephuNode; int Josephu(int n, int m) { int i, j; JosephuNode *head, *tail; head = tail = (JosephuNode *)malloc(sizeof(JosephuNode)); for (i = 1; i < n; ++i) { tail->index = i; tail->next = (JosephuNode *)malloc(sizeof(JosephuNode)); tail = tail->next; } tail->index = i; tail->next = head; for (i = 1; tail != head; ++i) { for (j = 1; j < m; ++j) { tail = head; head = head->next; } tail->next = head->next; printf("第%4d个出局的人是：%4d号\n", i, head->index); free(head); head = tail->next; } i = head->index; free(head); return i; } int main { int n, m; scanf("%d%d", &n, &m); printf("最后胜利的是%d号！\n", Josephu(n, m)); system("pause"); return 0; }">设编号为1，2，… n的n个人围坐一圈，约定编号为k（1数组实现： #include <> #include <> int Josephu(int n, int m) { int flag, i, j = 0; int *arr = (int *)malloc(n * sizeof(int)); for (i = 0; i < n; ++i) arr[i] = 1; for (i = 1; i < n; ++i) { flag = 0; while (flag < m) { if (j == n) j = 0; if (arr[j]) ++flag; ++j; } arr[j - 1] = 0; printf("第%4d个出局的人是：%4d号\n", i, j); } free(arr); return j; } int main { int n, m; scanf("%d%d", &n, &m); printf("最后胜利的是%d号！\n", Josephu(n, m)); system("pause"); return 0; } 链表实现： #include <> #include <> typedef struct Node { int index; struct Node *next; }JosephuNode; int Josephu(int n, int m) { int i, j; JosephuNode *head, *tail; head = tail = (JosephuNode *)malloc(sizeof(JosephuNode)); for (i = 1; i < n; ++i) { tail->index = i; tail->next = (JosephuNode *)malloc(sizeof(JosephuNode)); tail = tail->next; } tail->index = i; tail->next = head; for (i = 1; tail != head; ++i) { for (j = 1; j < m; ++j) { tail = head; head = head->next; } tail->next = head->next; printf("第%4d个出局的人是：%4d号\n", i, head->index); free(head); head = tail->next; } i = head->index; free(head); return i; } int main { int n, m; scanf("%d%d", &n, &m); printf("最后胜利的是%d号！\n", Josephu(n, m)); system("pause"); return 0; }
- C语言实现数组转换单链表
- 数据结构作业——P53算法设计题（6）：设计一个算法，通过一趟遍历确定长度为n的单链表中值最大的结点
- 面试之路（8）-BAT面试题之数组和链表的区别
- 为什么HashMap链表长度超过8会转成树结构？为什么初始容量是16？负载因子是0.75？
- 【HashMap】链表和红黑树互相转换的几种情况和数组的扩容机制
- 数据结构与算法——链表OJ题详解（1）-一、前言