动态数据结构----链表

无头结点链表

可以应用在管理系统里

#include<stdio.h>
#include<stdlib.h>    //引用malloc()函数
//结点结构体
struct Node
{
  int a;//数据成员
  struct Node *pNext;//指针，struct Node是类型
};//不要忘了分号
//头尾指针初始化
struct Node* pHead=NULL;//全局变量
struct Node*pEnd=NULL;//全局变量
//创建链表或在链表中增加一个数据，尾插法[队列]
void AddListTail(int a)
{
//创立结点
  struct Node*pTemp=(struct Node*)malloc(sizeof(struct Node));
//结点数据赋值
  pTemp->a=a;
  pTemp->pNext=NULL;
//链接，分情况链表为空表和链表不为空表
if(NULL=pHead||NULL==pEnd)
{
  pHead=pTemp;
  pEnd=pTemp;
}
else
{
  pEnd->pNext=pTemp;
  pEnd=pTemp;

}
}
//创建链表或在链表中增加一个数据，头插法[栈]
void AddListHead(int a)
{
  struct Node*pTemp=(struct Node*)malloc(sizeof(struct Node));
  pTemp->a=a;
  pTemp->pNext=NULL;
if(NULL=pHead||NULL==pEnd)
{
  pHead=pTemp;
  pEnd=pTemp;
}
else
{
  pTemp->pNext=pHead;
  pHead=pTemp;
  
int main (void)
{
  pHead;
  AddListTail(5);//尾插法调用函数
  AddListHesd(2);//头插法调用函数
  struct Node *pT=SelectNode(int a);
  {
    if(pT!=NULL)
    {
      printf("%d\n",pT->a);
    }
    else
    {
      printf("没找到\n");
    }
  }
  system("pause");
  return 0;
}
//遍历链表
void Scanlist()
{
  struct Node *pTemp=pHead;
  while(pTemp!=NULL)
  {
    printf("%d\n",pTemp->a);
    pTemp=pTemp->pNext;
  }
}
//查询指定结点
struct Node *SelectNode(int a)
{
  struct Node *pTemp=pHead;
  while(pTemp!=NULL)
  {
    if(a==pTemp->a)
    {
      return pTemp;
    }
    return NULL;
  }  
}
//链表清空
void FreeList()
{
  struct Node *pTemp=pHead;
  while(pTemp!=NULL)
  {
    struct Node *pT=pTemp;//用pT记住pTemp，记录头，防止头被修改，丢内存
    pTemp=pTemp->Next;
    free(pT);
  }
  //头尾清空，方便下次创建链表
  pHead=NULL;
  PEnd=NULL;
}
//指定位置插入结点
void AddListRand(int index,int a)
{
  if(pHead==NULL||pEnd==NULL)//判断链表是否为空
  {
    printf("链表没有结点\n");
    return 0;
  }
  //找位置
  struct Node *pT=SelectNode(int index);
  if(pT==NULL)
  {
    printf("没有指定结点\n");
    return 0;
  }
  //有指定结点，创建结点
  struct Node*pTemp=(struct Node*)malloc(sizeof(struct Node));
  pTemp->a=a;
  pTemp->pNext=NULL;
  //链接
  if(pT==pEnd)
  {
    pEnd->Next=pTemp;
    pEnd=pTemp;
  }
  else
  {
    pTemp->Next=pT->Next;
    pT->Next=pTemp;
  }
}
//头删除
void DeleteListHead()
{
  if(pHead==NULL||pEnd==NULL)//判断链表是否为空
  {
    printf("链表为空\n");
    return 0;
  }
  struct Node *pT=pHead;//用pT指向要删除的结点
  pHead=pHead->Next;//令头指针指向要删除结点的下一个结点
  
}
//尾删除
void DeleteListTail()
{
  if(pHead==NULL||pEnd==NULL)//判断链表是否为空
  {
    printf("链表为空\n");
    return 0;
  }
  //链表不为空
  if(pHead=pEnd)//只有一个结点
  {
    free(pHead);
    pHead==NULL;
    pEnd==NULL;
  }
  else
  {
  //找尾结点前一结点
    struct Node *pTemp=pHead;
    while(pTemp->Next!=pEnd)
    {
      pTemp=pTemp->Next;
    }
  //最终会找到尾结点前一结点
  //删除尾结点
    free(pEnd);
    //迁移尾指针
    pEnd=pTemp;
    //尾结点的指针域赋值NULL
    pEnd->Next=NULL; 
  } 
}
//删除指定结点
void DeleteListRand(int a)
{
   if(pHead==NULL||pEnd==NULL)//判断链表是否为空
  {
    printf("链表为空\n");
    return 0;
  }
  //找要删除的结点
  struct Node*pTemp=SelectNode(a);
  if(pTemp==NULL)
  {
    printf("查无此结点\n");
    return 0;
  }
  //查到结点
  //一个结点
  if(pHead==pEnd)
  {
    free(pHead);
    pHead==NULL;
    pEnd==NULL;
  }
  //有两个结点
  else if(pHead->Next==pEnd)
  {
    if(pTemd==pHead)
    {
      DeleteListHead();
    }
    else
    {
      DeleteListTail();
    }
  }
  //有多个结点
  else
  {
    if(pTemd==pHead)
    {
      DeleteListHead();
    }
    else if(pTemp==pEnd)
    {
      DeleteListTail();
    }
    else
    {
    //找要删除的结点的上一个结点
      struct Node *pT=pHead;
      while(pT->Next!=pTemp)
      {
        pT=pT->Next;
      }
     //链接
      pT->Next=pTemp->Next;
     //释放结点
      free(pTemp)；
    }
  }
}