创建+打印双链表

问题在注释里

#include"stdio.h"
#include"malloc.h"
#include"stdlib.h"
#define SIZE sizeof(snode)
typedef struct student
{
    int num;
    struct student *next;
    struct student *prior;
}snode;
snode *create1();
                         //创建链表
void print(snode *head);                    //打印链表
void main(void)
{

    snode *head1;
        printf("\n链表为：\n");
    head1=create1();
        printf("\n链表为：\n");
   

    print(head1);
   

}
snode *create1()
{
    snode *head,*r,*s;
    FILE *fp;
    int num1;
    head=(snode *)malloc(sizeof(SIZE));
    head->next=head->prior=NULL;
    r=head;
    fp=fopen("D:\\qq.txt","r");
    while(!feof(fp))
    {
        fscanf(fp,"%d",&num1);                        //
        s=(snode *)malloc(sizeof(SIZE));
        s->num=num1;s->next=NULL;s->prior=r;
        r->next=s;
        r=s;
    }
    return head;
}

void print(snode *head)
{
    snode *p;
    p=head->next;                 //带头结点
    while(p!=NULL)                          
    {                               //  输出时，最后一个元素重复了，为什么啊？？？
        printf("%6d",p->num);          //怎么是p->next !=NULL   呢？？？？？？？？？？  应该是p!=NULL啊！！！！！！         
        p=p->next;
    }
}




[ 本帖最后由 zd123 于 2009-9-10 11:31 编辑 ]

snode *create1()
{
    snode *head,*r,*s;
    FILE *fp;
    int num1;
    head=(snode *)malloc(sizeof(SIZE));
    head->next=head->prior=NULL;
    r=head;
    fp=fopen("D:\\qq.txt","r");
    while(!feof(fp))
    {
        fscanf(fp,"%d",&num1);                        //
        s=(snode *)malloc(sizeof(SIZE));
        s->num=num1;s->next=NULL;s->prior=r;
        r->next=s;
        r=s;
    }
s->next=NULL;        /*  我觉得这是造成结果重复的关键地方，如果没有写，则链表没有结束
                                      申请的结点中的->next指针域没有被赋值NULL，而是存的垃圾数据
                                      造成链表在下面的操作中没有结束，而会取随机地方 。楼主看看对不对
                                     */
    return head;
}
 


[ 本帖最后由 一起补天 于 2009-9-10 11:25 编辑 ]

可是我在while循环里已经写了s->next=NULL;

后面在加一个好像没必要吧！我先试试吧

不是这个原因，

还有人知道吗？

1. 首先程序中的(snode *)malloc(sizeof(SIZE))要改成=(snode *)malloc(SIZE);
2. qq.txt文件的最后不要留空格

我觉得不是

/* 没有细看你的错误，觉得代码太丑了，就改了改，貌似能运行，你的逻辑似乎有些问题，FYI */
#include <stdio.h>
#include <stdlib.h>
 
typedef struct student {
    int num;
    struct student *next;
    struct student *prior;
} snode;
 
snode *create_list(void);
void show_list(snode *head);
void delete_list(snode *head);
 
static test_node[] = {8, 7, 8, 7, 9, 4, 2};
 
int main(void)
{
    snode *head;
 
    head = create_list();
 
    if (!head)
        return 0;
 
        printf("\nList&pound;&ordm;\n");
 
    show_list(head);
 
    delete_list(head);
 
    return 0;
}
 
snode *node_new(int value)
{
    snode *node = (snode *)malloc(sizeof(snode));
 
    if (!node)
        return NULL;
 
    node->next = node->prior = NULL;
    node->num = value;
    return node;
}
 
snode *create_list(void)
{
    snode *head = NULL, *tmp = NULL, *ret;
    int i, count;
 
    count = sizeof (test_node) / sizeof (test_node[0]);
    for (i = 0; i < count; i++) {
        tmp = node_new(test_node[i]);
        if (!head) {
            head = tmp;
            ret = head;
        } else {
            head->next = tmp;
            head = head->next;
        }
    }
    return ret;
}
 
void delete_list(snode *head)
{
    /* TODO */
}
 
void show_list(snode *head)
{
    int i = 0;
    while (head) {
        printf("node[%d] = %d\r\n", i++, head->num);
        head = head->next;
    }
}

我觉得你的还没楼主简洁！