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

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

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

最后

以上就是坦率烤鸡为你收集整理的数据结构：不带头结点的单链表的全部内容，希望文章能够帮你解决数据结构：不带头结点的单链表所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。