数据结构：不带头结点的单链表

不带头结点的单链表：

1.不带头结点的单链表操作中，除了初始化，头插，尾插，删除，操作与带头结点的单链表有差别外，其它的操作基本上一样。

2.链表指针直接指向了首元节点，因此在首元节点前插入数据元素或者删除首元节点元素都会改变头指针的值。所以这里要引入二级指针。

typedef struct NNode
{
 int data;
 struct NNode *next;
}NNode,*NList;


//链表初始化
void InitList(NList *pplist)//NNode*
{
 assert(pplist != NULL);
 *pplist = NULL;
}


//头插
bool Insert_head(NList *pplist,int val)
{
 NNode *p = (NNode *)malloc(sizeof(NNode));
 p->data = val;
 p->next = *pplist;
 *pplist = p;
 return true;
}


//尾插
bool Insert_tail(NList *pplist,int val)
{
 NNode *p = (NNode *)malloc(sizeof(NNode));
 p->data = val;
 p->next = NULL;
 if(*pplist == NULL)
 {
  *pplist = p;
  return true;
 }
 NNode *q;
 for(q=*pplist;q->next!=NULL;q=q->next) ;
 p->next = q->next; //p->next = NULL;
 q->next = p;
 return true;
}


//删除
bool Delete(NList *pplist,int key)
{
 if(*pplist == NULL)链表为空
 {
  return false;
 }
 NNode *p = *pplist;
 if(p->data == key)//删除第一个点
 {
  *pplist = p->next;
  free(p);
  return true;
 }
 
 for(p=*pplist;p->next!=NULL;p=p->next)
 {
  if(p->next->data == key)
  {
   NNode *q = p->next;
   p->next = q->next;
   free(q);
   return true;
  }
 }
 return false;
}

不带头结点的操作我们一般用在环中，会更灵活。单链表的操作带头结点更方便。