#include<stdio.h>
#include <stdlib.h>
struct node
{
    int num;
    struct node *next;
};
main()
{
    int i,y;
    struct node *head,*q,*p,*s;
    for(i=0;i<5;i++)
    {
        p=(struct node *)malloc(sizeof(struct node));
        scanf("%d",&p->num);
        if(i==0)
        {
            head=p;
            q=p;
            p->next=NULL;
        }
        else
        {
            q->next=p;
            q=p;
            p->next=NULL;
        }
    }
    p=head;
    while(p)
    {
        printf("%d\t",p->num);
        p=p->next;
    }
    printf("\n");
    printf("input y \n");
    
    s=(struct node *)malloc(sizeof(struct node));
    scanf("%d",&y);
    s->num=y;
    s->next=NULL;
    
    
    q=head;
    while(p!=NULL && y<p->num)
    {
        q=p;
        p=p->next;
    }
    s->next=p;
    q->next=s;
    p=head;
    
    while(p)
    {
        printf("%d\t",p->num);
        p=p->next;
    }
}

输出的时候你忘了把    归位 p=head

加上free!!!

[[it] 本帖最后由 随心 于 2008-9-2 18:21 编辑 [/it]]

请问FREE是加在哪里??刚接触链表.不是很懂,多谢

程序结束前你free掉就行了

还是不懂..辛苦楼上了..

好像是插入没用吧
呵呵。

p=head;
    while(p!=NULL && y<p->num)
    {
        q=p;
        p=p->next;
    }
    if(p==head) {  s->next=head; head=s; }
    else { s->next=p; q->next=s; }
    p=head;
    while(p)
    {
        printf("%d\t",p->num);
        q=p;
        p=p->next;
        free(q);
    }
}

[[it] 本帖最后由 wylhyly 于 2008-9-2 21:56 编辑 [/it]]

楼上的大哥..插入点总是在插在第一位...无法插到别的地方去.

我只加了一条if语句，输出什么没有改变你的设想。如果你输入7 8 9 4 5 6的话，这个6就会插到中间去，你不妨试试。