实现模拟链表算法

超翔之逸

于 2022-09-23 10:07:21 发布

阅读量207

点赞数

分类专栏：算法系列数据结构文章标签：链表算法数据结构

本文链接：https://blog.youkuaiyun.com/Protinx/article/details/127005321

版权

算法系列同时被 2 个专栏收录

127 篇文章

订阅专栏

数据结构

6 篇文章

订阅专栏

实现模拟链表算法
#include <stdio.h>
int main() {
  int data[101], right[101];
  int i, n, t, len;
  scanf("%d", &n);
  for (i = 1; i <= n; i++) {
    if (i != n)
      right[i] = i + 1;
    else
      right[i] = 0;
  }
  len++;
  scanf("%d", &data[len]);
  t = 1;
  while (t != 0) {
    if (data[right[t]] > data[len]) {
      right[len] = right[t];
      right[t] = len;
      break;
    }
    t = right[t];
  }
  t = 1;
  while (t != 0) {
    printf("%d", data[t]);
    t = right[t];
  }
  getchar();
  getchar();
  return 0;
}