单链表的操作（不带头节点）

单链表的操作（以下均为不带头节点的操作）

单链表中节点类型的描述如下
typedef struct LNode {//定以单链表的节点类型
 int data;//数据域
 struct LNode* next;//指针域
}LNode,*LinkList;

单链表的基本操作

bool InitList(LinkList& L) //初始化一个单链表
bool Empty(LinkList& L) //判断单链表是否为空
bool ListInsert1(LinkList& L, int i, int e) //按位序插入不带头节点 从刚开始链表是否为空进行考虑的
bool ListInsert2(LinkList& L, int i, int e) //按位序插入不带头节点 
bool ListDelete(LinkList& L, int i, int e) //按位序删除
LinkList List_HeadInsert(LinkList& L) //头插法建立单链表
LinkList List_TailInsert(LinkList& L) 
int Length(LinkList L) 
LNode* LocateElem(LinkList L, int e) //按值查找
LNode* GetElem(LinkList L, int i) //按位查找第i个节点

bool InitList(LinkList& L) {//初始化一个单链表
 L = NULL;
 return true;
}

bool Empty(LinkList& L) {//判断单链表是否为空
 if (L == NULL) {
  return true;
 }
 return false;
}

bool ListInsert1(LinkList& L, int i, int e) {//按位序插入不带头节点 从刚开始链表是否为空进行考虑的
 if (i < 1) {
  return false;
 }
 LNode* p = L;//指针p指向当前被扫描到的节点
 if (p == NULL) {//刚开始链表为空
  if (i == 1) {
   LNode* s = (LNode*)malloc(sizeof(LNode*));
   s->data = e;
   s->next = NULL;
   L = s;
  }
  else {
   return false;
  }
 }
 //链表起初不为空
 if (i == 1) {//插入到链表的第一个位置
  LNode* s = (LNode*)malloc(sizeof(LNode*));
  s->data = e;
  s->next = L;
  L = s;
  return true;
 }
 int t = 1;
 while (p != NULL & t < i-1) {//找到被插入位置节点的前驱节点p
  p = p->next;
  t = t + 1;
 }
 if (p == NULL) {//被插入的位置超过了链表长度+1；
  return false;
 }
 LNode* s = (LNode*)malloc(sizeof(LNode*));
 s->data = e;
 s->next = p->next;
 p->next = s;
 return true;
}

bool ListInsert2(LinkList& L, int i, int e) {//按位序插入不带头节点 
 if (i < 1) {
  return false;
 }
 LNode* s = (LNode*)malloc(sizeof(LNode*));
 if (i == 1) {
  s->data = e;
  s->next = L;
  L = s;
  return true;
 }
 int t = 1;
 LNode* p = L;
 while (p != NULL && t < i - 1) {//找到被插入节点的前驱节点
  p = p->next;
  t = t + 1;
 }
 if (p == NULL) {
  return false;
 }
 s->data = e;
 s->next = p->next;
 p->next = s;
 return true;
}

bool ListDelete(LinkList& L, int i, int e) {//按位序删除
 if (i < 1) {
  return false;
 }
 if (i == 1) {//删除链表的第一个节点
  if (L == NULL) {//链表为空
   return false;
  }
  else {
   LNode* q = L;
   L = L->next;
   free(q);
  }
 }
 int t = 1;
 LNode* p = L;
 while (p != NULL && t < i - 1) {//找到被删除节点的前一个节点
  p = p->next;
  t = t + 1;
 }
 if (p == NULL) {//第一种情况链表为空，第二种情况，被删除节点的前一个节点不存在
  return false;
 }
 LNode* q = p->next;
 p->next = q->next;
 free(q);
 return true;
}

LinkList List_HeadInsert(LinkList& L) {//头插法建立单链表
 int x;
 scanf("%d", &x);
 while (x != 99) {
  LNode* s = (LNode*)malloc(sizeof(LNode*));
  s->data = x;
  s->next = L;
  L = s;
  scanf("%d", &x);
 }
 return L;
}

LinkList List_TailInsert(LinkList& L) {
 int x;
 scanf("%d", &x);
 LNode* r = L;//r指向链表的尾节点
 if (L == NULL) {
  LNode* s = (LNode*)malloc(sizeof(LNode*));
  s->data = x;
  s->next = L;
  L = s;
  r = L;
 }
 scanf("%d", &x);
 while (x != 99) {
  LNode* s = (LNode*)malloc(sizeof(LNode*));
  s->data = x;
  s->next = r->next;
  r->next = s;
  r = r->next;
  scanf("%d", &x);
 }
 return L;
}

int Length(LinkList L) {
 int length = 0;
 LNode* p = L;
 while (p != NULL) {
  length = length + 1;
  p = p->next;
 }
 return length;
}

LNode* LocateElem(LinkList L, int e) {//按值查找
 LNode* p = L;
 while (p != NULL) {
  if (p->data == e) {
   return p;
  }
  p = p->next;
 }
 return p;
}

LNode* GetElem(LinkList L, int i) {//按位查找第i个节点
 LNode* p = L;
 int t = 1;
 while (p != NULL && t < i) {
  p = p->next;
  t = t + 1;
 }
 return p;
}