Lily

-------------------------------------------------------------------------------------

涉及技術：連結串列的建立、插入。

連結串列的建立可以用結構體。結構體成員中，包含兩大板塊、資料域與指標域。

struct node{
int data; //data可以為任何型別，表資料域
node *next //表指標域
};

連結串列的讀入，我們需要3個這樣的結構體，並對他們進行初始化。

node *l, *h1, *h2;

l = h1 = new node; //new為新建一個節點，相當於動態陣列

h2 = l;  //儲存開始的節點

以後，每向連結串列裡新增一個元素，都需要new一次。

然後，便是讀入。

scanf("%d", &l -> data);

h1 = new node;

l -> next = h1;

l = l -> next;

--------------------------------------

連結串列的插入方法如下:

1、新建一個節點；

2、將這個新節點的next指向上一個節點的next。

3、將上一個節點的next指向這個新節點。

4、放入資料。

h1 = new node；

h1 -> next = l -> next;

l -> next = h1;

--------------------------------------

注意讀題！題目中說，只要插入的位置中輸入的數超過隊伍中的人數，不論前面輸入的字元，直接放在最後。