遍历单链表一次，找出链表中间结点

//遍历单链表一次，找出链表中间结点
//两个指针p和q，从头开始遍历，p走一次，q走两次。当q到尾端，p就到中间
#include<stdio.h>
#include<stdlib.h>
typedef struct NODE{
    char key;struct NODE* next;
}NODE;
NODE *L=NULL;
void insert(NODE* p)
{//插入的结点成为新的链表头
    p->next=L;L=p;
}
NODE* createnode(char key)
{
    NODE*p=(NODE*)malloc(sizeof(NODE));
    if(!p){
        puts("memory exhausted.");exit(1);
    }
    p->key=key;
    return p;
}
void traverse()
{
    NODE*p;
    for(p=L;p;p=p->next)
        putchar(p->key);
    putchar('\n');
}
NODE* findmid()
{//返回第n/2(向下取整)个结点，结点编号为0~n-1
    if(!L) return NULL;
    NODE* p=L,*q=L;
    while(q->next){
        p=p->next;q=q->next;
        if(q->next) q=q->next;
    }
    return p;
}
int main(void)
{
    int i;
    for(i=0;i<26;i++)
        insert(createnode('a'+i));
    traverse();
    putchar(findmid()->key);
    return 0;
}