单链表的创建与遍历

#include "stdafx.h"
#include <malloc.h>


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

}NODE,*PNODE;
PNODE Create_list(void);
void Traversal_list(PNODE pHead);

int _tmain(int argc, _TCHAR* argv[])
{

    PNODE pHead = NULL;
    pHead = Create_list();
    Traversal_list(pHead);
    getchar();
    return 0;
}
PNODE Create_list(void)
{
    int i;
    int num[10] = {1,2,3,4,5,6,7,8,9,10};
    PNODE pHead = (PNODE)malloc(sizeof(struct NODE));
    PNODE p = pHead;
    p->pNext = NULL;
    for (i=0;i<10;i++)
    {
        PNODE pNew = (PNODE)malloc(sizeof(struct NODE));

        pNew->data = num[i];
        p->pNext = pNew;
        pNew->pNext = NULL;
        p=pNew;
    }
    return pHead;
}
void Traversal_list(PNODE pHead)
{
    PNODE p = pHead->pNext;
    while(p)
    {
        printf("%d  ",p->data);
        p = p->pNext;
    }
    return;
}

 

posted @ 2014-11-26 21:28  疯陈演义  阅读(1383)  评论(0编辑  收藏  举报