实现模拟链表算法

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

· 207 阅读

0 ·

版权

文章标签：

#链表 #算法 #数据结构

算法系列同时被 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;
}