创建单链表

// practice32.cpp : Defines the entry point for the console application.
//
#include "StdAfx.h"
#include<malloc.h> // malloc()等
#include<stdlib.h> // atoi()
#include <stdio.h>

typedef int ElemType;

// 线性表的单链表存储结构
struct LNode
{
 ElemType data;
 LNode *next;
};
typedef LNode *LinkList; // 另一种定义LinkList的方法

// 操作结果：构造一个空的线性表L
int  InitList(LinkList &L)
{
 L=(LinkList)malloc(sizeof(LNode)); // 产生头结点,并使L指向此头结点
 if(!L) // 存储分配失败
  return 0;
 L->next=NULL; // 指针域为空
 return 1;
}
// 正位序(插在表尾)输入n个元素的值，建立带表头结构的单链线性表
void CreateList2(LinkList &L,int n)
{
 int i;
 LinkList p,q;
 L=(LinkList)malloc(sizeof(LNode)); // 生成头结点
 L->next=NULL;
 q=L;
 printf("请输入%d个数据
",n);
 for(i=1;i<=n;i++)
 {
  p=(LinkList)malloc(sizeof(LNode));
  scanf("%d",&p->data);
  q->next=p;
  q=q->next;
 }
 p->next=NULL;
}

int ListTraverse(LinkList L)
{
 LinkList p;
 p = L->next;
 while(p)
 {
  printf("%d ",p->data);
  p = p->next;
 }
 printf("
");
 return 1;
}

int main(int argc, char* argv[])
{
   int n=5;
   LinkList La;

   CreateList2(La,n); // 正位序输入n个元素的值
   printf("La="); // 输出链表La的内容
   ListTraverse(La);

   return 0;
}