动态链表的使用。

最新推荐文章于 2023-06-23 21:34:22 发布

fanpeii

最新推荐文章于 2023-06-23 21:34:22 发布

阅读量684

点赞数

CC 4.0 BY-SA版权

分类专栏：解题报告 vc学习心得文章标签： delete null c

本文链接：https://blog.youkuaiyun.com/fanpeii/article/details/5877060

vc学习心得同时被 2 个专栏收录

19 篇文章

订阅专栏

解题报告

2 篇文章

订阅专栏

本文介绍了一个简单的链表实现，包括插入、查找和释放内存等基本操作。通过动态分配内存的方式创建链表节点，并提供了插入新元素到链表末尾的功能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream.h> struct Addr { int data; Addr *next; }*StartAddr,*EndAddr; int a=0; void Free() { Addr *Addis; while(StartAddr->next !=NULL) { Addis=StartAddr->next ; delete StartAddr; } if (StartAddr->next==NULL) { delete StartAddr; } } int InsertItem(int data) { if (a==0) { Addr* as=new Addr; StartAddr=as; EndAddr=as; as->data =data; as->next =NULL; a++; return 1; } Addr* as=new Addr; as->data =data; as->next=NULL; EndAddr->next =as; EndAddr=EndAddr->next; a++; return 1; } int SearchItem(int data) { Addr *ThePoint; if (a==0) { Addr* as=new Addr; StartAddr=as; EndAddr=as; as->data =data; as->next =NULL; a++; return 0; } ThePoint=StartAddr; if(ThePoint->data ==data) return 1; while(ThePoint->next!=NULL) { ThePoint=ThePoint->next ; if(ThePoint->data ==data) return 1; } Addr* as2=new Addr; as2->data=data; as2->next=NULL; ThePoint->next =as2 ; EndAddr=ThePoint->next ; return 0; } int main() { int a=0; int c; int i=0; int d=0; while(cin>>c,c!=-1) { a=i=d=0; while(i!=c+1) { a=d-i; if(a>0&&SearchItem(a)) { a=d+i; InsertItem(a); } if(a<=0) { a=d+i; InsertItem(a); } i++; d=a; } cout<<a<<endl; } return 0; }

代码比较混乱，主要意思是动态创建一个链表。