双向链表添加

最新推荐文章于 2025-05-15 10:01:46 发布

原创最新推荐文章于 2025-05-15 10:01:46 发布 · 178 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

new point

当前文章被收录于：

new point

15 篇文章 0 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

本文介绍了一个使用C语言实现的双向链表数据结构。通过定义一个名为List的结构体，包含整型id和指向前一个及后一个节点的指针。主函数中，通过调用AddNode函数依次添加四个节点，形成了一个简单的双向链表。

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
typedef struct NODE
{
 int id;
 struct NODE *pNext;
 struct NODE *pLast;
}List;
void AddNode(List **ppHead,List **ppEnd,int id);
int main()
{
 List *pHead = NULL;
 List *pEnd = NULL;
 AddNode(&pHead,&pEnd,1);
 AddNode(&pHead,&pEnd,2);
 AddNode(&pHead,&pEnd,3);
 AddNode(&pHead,&pEnd,4);
 return 0;
}
void AddNode(List **ppHead,List **ppEnd,int id)
{
 List* pTemp=(List*)malloc(sizeof(List));
 pTemp->id=id;
 pTemp->pLast=NULL;
 pTemp->pNext =NULL;
 if(NULL == *ppHead)
 {
  *ppHead=pTemp;
  *ppEnd=pTemp;
 }
 else
 {
  (*ppEnd)->pNext=pTemp;
  pTemp->pLast=*ppEnd;
     *ppEnd=pTemp;
 }
}