链表的常见用法

一、定义

链表的头文件：

 #include< stdlib>

链表的建立：

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

二、创建

头插法：

//头插法建立带头结点的单链表
LinkList create1(LinkList &L){
  LinkList *s;
  int x; 
  L=(LinkList*) malloc( sizeof(LinkList));//创建头结点
  L->next = NULL; //初始化
  printf("往链表中添加数据,99999结束\n");
  scanf("%",&x);
  while(x!=99999){
      s = (LinkList*)malloc(sizeof(LinkList));//创建新节点
      s->data = x;
      s->next = L->next;
      L->next = s;
      scanf("%d",&x);
  }
return L;
}

尾插法：

//尾插法建立单链表
LinkList create2(LinkList &L){
    int x;
    L=(LinkList*) malloc( sizeof(LinkList ));//创建尾结点
    LinkList *s,*r = L;//S为插入节点指针，r为尾指针
    printf("往链表中添加数据,999