数据结构——单链表(带头结点和不带头结点)

  1 //单链表：通过各结点的链接指针来表示结点间的逻辑关系，长度可扩充，遍历或查找
  2 //只能从指针的指示的首元结点开始，跟随链接指针逐个结点进行访问，进行删除或插
  3 //入时，只需修改相关结点的指针域，但链接表比顺序表需要的存储空间多
  4 
  5 
  6 //单链表的结构定义
  7 typedef int DataType;
  8 typedef struct node
  9 {
 10     DataType data;//链表结点
 11     struct node* link;//数据域
 12 }LinkNode, *LinkList;//链接指针域
 13 
//  1 //单链表：通过各结点的链接指针来表示结点间的逻辑关系，长度可扩充，遍历或