下面这个程序是不是把首结点给漏掉了，是从pHead->pNext指向的那个结点开始的。
感觉是这样，和书里的写法不一样，感觉就是漏了一个首结点的数据。求指导

//
//  main.c
//  链表创建和链表遍历算法演示复习
//
//  Created by Hu Keming on 13-5-27.
//  Copyright (c) 2013年 Hu Keming. All rights reserved.
//

# include "stdio.h"
# include "stdlib.h"


typedef struct Node
{
    int data;
    struct Node *pNext;

}NODE, *PNODE;

PNODE create_list(void);
void traverse_list(PNODE pHead);

int main(void)

{
    PNODE pHead = NULL; // 等价于 struct Node * pHead = NULL;
    
    //create_list()函数功能:创建一个非循环单链表，并将该链表的头结点的地址赋给pHead
    pHead = create_list();
    
    traverse_list(pHead);
    
    return 0;
}

PNODE create_list(void)
{
    int len;
    int i;
    int val;
    
    //分配了一个不存放有效数据的头节点
    PNODE pHead = (PNODE)malloc(sizeof(NODE));
    if (NULL == pHead)
    {
        printf("分配失败，程序终止!\n");
        exit (-1);
    }
    
    PNODE pTail = pHead;
    pTail->pNext = NULL;
    
    printf("请输入您需要生成的结点的个数: len = ");
    scanf("%d", &len);
    
    for (i=0; i<len; i++)
    {
        printf("请输入第%d个节点的值: ", i+1);
        scanf("%d", &val);
        
        PNODE pNew = (PNODE)malloc(sizeof(NODE));
        if (NULL == pNew)
        {
            printf("分配失败，程序终止!\n");
            exit (-1);
        }
        
        pNew->data = val;
        pTail->pNext = pNew;
        pNew->pNext = NULL;
        pTail =pNew;
        
    }
    
    return pHead;

}

void traverse_list(PNODE pHead)
{
    PNODE p = pHead->pNext;
    
    while (NULL != p)
    {
        printf("%d ", p->data);
        p = p->pNext;
    }
    printf("\n");
    
    return;
}

书里是这么写的，差不多，但是输出函数是p = head；而不是 p = head->next,我就搞不懂这里

struct Student * creat()                        //建立链表函数

{
    struct Student * head;
    struct Student * p1, * p2;
    
    n = 0;
    
    p1 = p2 = (struct Student *)malloc(LEN);
    
    printf("Now, Plese input num and score:\n");
    
    scanf("%ld, %f", &p1->num, &p1->score);
    
    head = NULL;
    
    while (p1->num != 0)
    {
        n = n+1;
        
        if (n == 1) head = p1;
        
        else p2->next = p1;
        
        p2 = p1;
        
        p1 = (struct Student *)malloc(LEN);
        
        scanf("%ld, %f", &p1->num, &p1->score);
        
    }
    
    p2->next = NULL;
    
    return (head);
    
}
void print(struct Student * head, long num)               //输出链表函数

{
    struct Student * p;
    
    printf("\nNow, These %d records are :\n", n);
    
    p = head;
    
    if (NULL != head)                                     //判断num是不是要剔除的num
    {
        if (num == p->num)
        {
            p = p->next;
        }
        
        while (NULL != p)
        {
           
            printf("%ld %.1f\n", p->num, p->score);
            
            p = p->next;
            
            
        }
    }
    
}

不对吧，head是头指针，head->next 应该是第二个结点的指针吧。

head应该指向首结点，head->next 指向第二个结点，p = head->next,则p也指向第二个结点，
p->date,存放的应该是第二个结点的数据啊，我是这么理解的

难道理解错了，书上也是这么讲的

[ 本帖最后由 whukeming 于 2013-5-28 12:59 编辑 ]

那照你的意思，head->date 里面不存在数据吗？

第一段代码，是书里写的，这里把head赋给p，head和p都指向第一个结点，那p->num， p->score输出第一个结点的数据内容；
第二段代码就有出入了， p = pHead->pNext,我就搞不懂，为什么这里是p = pHead->pNext,而不是p = pHead

p = head;

do
    { 
        printf("%ld %5.1f\n", p->num, p->score);
        
        p = p->next;

    }while(p != NULL)

void traverse_list(PNODE pHead)
{
    PNODE p = pHead->pNext;
    
    while (NULL != p)
    {
        printf("%d ", p->data);
        p = p->pNext;
    }
    printf("\n");
    
    return;
}

[ 本帖最后由 whukeming 于 2013-5-29 19:26 编辑 ]

第一个结点不存储数据，你指的是头结点还是首结点?

你指的第一个结点是head所指向的结点吗？

按你说的明白了，就是第一个结点，也就是head所指向的结点不储存数据，空结点，第二个结点开始才是第一个有效结点，对不，
但是根据书里的写法，第一个结点还是存了数据的，两者代码不太一样。

[ 本帖最后由 whukeming 于 2013-5-29 19:37 编辑 ]

原来是这样。明白了