# include <stdio.h>
# include <stdlib.h>
# define LEN sizeof(struct ring)
struct ring
{
    int num;
    struct ring *next;
};
void blist(struct ring *head, int n)        //建立环状链表
{
    int i;
    struct ring *pre = head, *new, *fin;  
    for(i = 0; i < n; i++)                
    {
        pre->num = i+1;
        fin = pre;
        new = malloc(LEN);
        pre->next = new;
        pre = new;
    }
    fin->next = head;
}
void del(struct ring *head)        //每第三个节点删除 
{
    struct ring *pre, *bef, *t;
    pre = bef = head;
    while(pre->next != pre)
    {
        pre = bef = pre->next;
        pre = pre->next;
        t = pre;
        free(pre);
        pre = bef->next = t->next;
        
            
    }
    printf("剩下最后一人的原序号为：NO.%d\n", pre->num);
}
int main()
{
    struct ring *head;
    int n;
    printf("请输入参与的人数：");
    scanf("%d", &n);
    head = malloc(LEN);
    blist(head, n);
    del(head);
    //print(head);
    return 0;
}

t = pre;
free(pre);
pre = bef->next = t->next;

t指標指向pre指標指向的節點
然後free了pre指標指向的節點
那麼問題來了，
現在t指標指向了什麼東東
而t->next又是什麼東東

[此贴子已经被作者于2016-1-2 09:43编辑过]

而且
for(i = 0; i < n; i++)               
    {
        pre->num = i+1;
        fin = pre;
        new = malloc(LEN);
        pre->next = new;
        pre = new;
    }
    fin->next = head;

for迴圈最後一次執行時，會配置最後一個動態記憶體空間(節點)給new，而這節點的num到最後都沒有被定義。
離開for迴圈時，fin指標指向的的節點不是最後一個節點，而是尾二的節點，最後一個節點是上面提及到num沒被定義的節點。所以執行fin->next = head;時，會將尾二的節點連結到頭節點，最後的節點浪費了。
而且函式結束時，new指標的生命週期結束，沒有方法再存取到最後配置的節點，失去了對該節點的控制。即記憶體漏失

[此贴子已经被作者于2016-1-2 00:04编辑过]