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

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;
}

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

最后

以上就是坦率烤鸡最近收集整理的关于数据结构：不带头结点的单链表的全部内容，更多相关数据结构：不带头结点内容请搜索靠谱客的其他文章。