郝斌c语言链表源码,链表的创建（郝斌视频）

#include 

#include 

#include 

typedef struct Node                       //定义节点的数据类型

{

int data;

struct Node * pNext;

}NODE, *PNODE ;

void traverse_list (PNODE);                   //函数的前置声明

PNODE create_list(void);

int main(void)

{

PNODE pHead;

pHead =create_list();

traverse_list(pHead);

return 0;

}

PNODE create_list(void)

{

PNODE pHead=(PNODE)malloc(sizeof(NODE));      //注意只能用动态数组，因为动态数组可以跨函数使用内存

if(NULL==pHead)

{

printf("分配失败，程序终止！\n");

exit(-1);

}

PNODE pTail=pHead;                           //定义尾节点

pTail->pNext =NULL;

int len,val,i;

printf("请输入节点的个数：");

scanf("%d",&len);

for(i=0; i

{

printf("请输入第%d个节点：",i+1);

scanf("%d",&val);

PNODE pNew =(PNODE)malloc(sizeof(NODE));

if(NULL==pHead)

{

printf("分配失败，程序终止！\n");

exit(-1);

}

pNew->data=val;

pTail->pNext =pNew;                     //新创建的节点始终挂在当前尾节点后面

pTail=pNew;                             //再把这个新节点作为当前尾节点

pTail->pNext=NULL;

}

return pHead;

}

void traverse_list (PNODE pHead)

{

PNODE p=pHead->pNext;

while(p!=NULL)

{

printf("%d ",p->data);

p=p->pNext;

}

printf("\n");

return ;

}