链表的创建

比较规范的实现链表的创建

代码：

#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>

  typedef struct Node{
  int data;
  struct Node * pNext;
  }NODE,*PNODE;  //NODE等价于struct Node,PNODE等价于struct Node *

  //函数声明
  PNODE create_list(void);
  void traverse_list(PNODE pHead);

  int main(void)
  {
    PNODE pHead=NULL;
    pHead = create_list();//create_list()创建一个非循环的单链表，并将链表的头节点付给pHead;
    traverse_list(pHead);//遍历所有的节点

    return 0;
  }

  PNODE create_list(void)
  {
      int len;//用来存放有效节点的个数
      int val;//用来临时存放用户输入的节点的值
      int i;
      PNODE pHead=(PNODE)malloc(sizeof(NODE));
      PNODE pTail=pHead;
      pTail->pNext=NULL;//当用户只输入0个节点时
      if(pHead==NULL)
      {
        printf("分配内存失败，程序终止！");
        exit(-1);
      }
      printf("请用户输入节点的长度len= ");
      scanf("%d",&len);
      for(i=0;i<len;i++)
    {
        printf("请用户输入节点的值",i+1);
        scanf("%d",&val);
        PNODE pNew=(PNODE)malloc(sizeof(NODE));
         if(pNew==NULL)
      {
        printf("分配内存失败，程序终止！");
        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(p!=NULL)
      {
       printf("%d ",p->data);
       p=p->pNext;
      }
      printf("\n");
      return;
  }