1. 全栈程序员必看首页

双向链表 PushBack/PopFront

全栈程序员-站长 • • 未分类 • 阅读 2

双向链表 PushBack/PopFront2 双向链表 PushBack PopFront2012 12 0619 52 nbsp 287 人阅读 nbsp 评论 0 nbsp 收藏 nbsp 举报 nbsp 分类 nbsp 数据结构 5 nbsp 版权声明 本文为博主原创文章 未经博主允许不得转载 cpp nbsp viewplain nbsp copy 实现调用和功能实现分开 nbsp 双向链表 nbsp nbsp incl

 

2 双向链表 PushBack/PopFront

2012-12-06 19:52 
287人阅读 
评论(0) 
收藏 
举报
双向链表 PushBack/PopFront  分类：

 

版权声明：本文为博主原创文章，未经博主允许不得转载。

[cpp]  view plain
 copy

  1. //实现调用和功能实现分开 双向链表  
  2. #include “stdafx.h”  
  3.   
  4. void BuildData()  
  5. {  
  6.     Person data;  
  7.     while(1){  
  8.         scanf(“%d %s %s”,&data.iId,  
  9.                 data.szName,data.szMajor);  
  10.         if(data.iId<1)  
  11.             break;  
  12.         PushBack(&data);  
  13.     }  
  14. }  
  15. void PrintData()  
  16. {  
  17.     Person data;  
  18.     while(PopFront(&data)){  
  19.         printf(“id:%d,name:%s,major:%s\n”,  
  20.             data.iId,data.szName,data.szMajor);  
  21.     }  
  22. }  
  23.   
  24. int main()  
  25. {  
  26.     BuildData();  
  27.     PrintData();  
  28.     return 0;  
  29. }  

 

[cpp]  view plain
 copy

  1. //stack.h  
  2. #if !defined  __STACK_H__  
  3. #define __STACK_H__  
  4.   
  5. #include “stdafx.h”  
  6.   
  7. struct Person  
  8. {  
  9.     int iId;  
  10.     char szName[16];  
  11.     char szMajor[16];  
  12. };  
  13.   
  14. struct Node  
  15. {  
  16.     Person date;  
  17.     Node *pBack;  
  18.     Node *pNext;  
  19. };  
  20.   
  21. void PushBack(const Person *pDate);  
  22. bool PopFront(Person *pDate);  
  23.   
  24. #endif  

 

[cpp]  view plain
 copy

  1. //stack.cpp  
  2. #include “stdafx.h”  
  3.   
  4. static  Node *g_pHead=NULL;  
  5. static  Node *g_taill=NULL;  
  6.   
  7. void PushBack(const Person *pDate)  
  8. {  
  9.     Node *pNode=(Node*)malloc(sizeof(Node));  
  10.     pNode->date=*pDate;  
  11.     pNode->pNext=g_pHead;  
  12.     g_pHead=pNode;    
  13. }  
  14.   
  15. bool PopFront(Person *pDate)  
  16. {  
  17.     Node *pDelete=g_pHead;  
  18.     if(g_pHead==NULL)  
  19.         return false;  
  20.     *pDate=g_pHead->date;  
  21.     g_pHead=g_pHead->pNext;  
  22.     free(pDelete);  
  23.     return true;  
  24. }  
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请联系我们举报，一经查实，本站将立刻删除。

发布者：全栈程序员-站长，转载请注明出处：https://javaforall.net/228454.html原文链接：https://javaforall.net

赞 (0)
0 0

关于作者

全栈程序员-站长的头像

全栈程序员-站长

133.5K 文章
3 粉丝
本网站汇聚当前互联网主流语音，持续更新，欢迎关注公众号“全栈程序员社区”
上一篇 2026年3月16日 下午6:58
下一篇 2026年3月16日 下午6:59


相关推荐

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

关注全栈程序员社区公众号