下面是：有關連結串列的插入操作：

首先，插入的概念是:破壞兩個物體之間的聯絡，在兩個物體之間插入第三個物體。

例如：1------->2（1與2相連），我要在中間插入3，則要先破壞連結：1---x--->2,然後1---->3----->2。

下面以uva的11988為例說明：

#include<cstdio>
#include<cstring>
const int maxn = 100000 + 5;
int last, cur, next[maxn]; // 游標位於cur號字元之後面
char s[maxn];

int main() {
  while(scanf("%s", s+1) == 1) {
    int n = strlen(s+1); // 輸入儲存在s[1], s[2]...中
    last = cur = 0;
    next[0] = 0;

    for(int i = 1; i <= n; i++) {
      char ch = s[i];
      if(ch == '[') cur = 0;
      else if(ch == ']') cur = last;
      else {
       <span style="color:#ff0000;"> next[i] = next[cur];
        next[cur] = i;</span>
        if(cur == last) last = i; // 更新“最後一個字元”編號
        cur = i; // 移動游標
      }
    }
    for(int i = next[0]; i != 0; i = next[i])
      printf("%c", s[i]);
    printf("\n");
  }
  return 0;
}
 

這裡詳細說明紅色字型的程式碼，這就是插入的概念。

兩句程式碼是（用最上面的例子說明）：先然next[3]這個關係指向next[1]所指向的關係，也就是next[2],然後再讓next[1]指向next[3],從而讓關係重新建立。（這裡的程式碼有一個小技巧是：直接賦值，不需要再用一個變數儲存，程式碼簡潔）

這裡的關係next[]的值是指向字元的下標。