常用链表操作(1)-链表创建

链表相比较数组等线性存储结构，具有可以使用非连续存储空间的优势。同时，还有如下优点:

1. 链表的插入和删除操作不用移动元素，适合经常需要改变元素的操作。
2. 链式存储可以方便的通过指针来操作，具有双线指针的存储结构可以较快的进行数据的访问。此种情况试用于双向链表。

创建链表的算法基本流程为:

1 分配节点空间，使用头指针 headP指向该空间地址。若分配失败，则返回错误信息。

2 存储节点数据，并分配下一个节点空间，同时检测创建空间的结果

3 重复第2步，直至达到指定的存储容量。

4 返回空间的首地址 headP

链表的创建代码如下:

typedf struct elemType int;
typedf struct LinkList{
  elemType data;
  LinkList *next;
}LinkList;

//create a link list with n elements
//n: number of elements in linklist
LinkList CreateLinkList(int n){
  if(0 >= n )
    return NULL;
  LinkList p,r,list = NULL;
  ElemType e;
  int i = 0;
  for(;i < n;i++){
     p = (LinkList)malloc(sizeof(LNode));
  p -> data  = e; //here e stands for the element you want to insert into the link list
  p -> next = NULL;
  if(!list)
    list = p;
  else
   r -> next = p;
  r = p;
  }
  return list;   //return the list head
}