循环链表的创建及遍历

最新推荐文章于 2025-06-05 23:13:43 发布

转载最新推荐文章于 2025-06-05 23:13:43 发布 · 831 阅读

数据结构与算法专栏收录该内容

65 篇文章

订阅专栏

本文介绍了一种使用C++实现循环链表的方法，并提供了完整的源代码示例。包括循环链表的创建与遍历过程。

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

http://blog.csdn.net/v_yang_guang_v/article/details/44906729

[cpp]view plain copy 
   
 #include<iostream>  
 using namespace std;  
   
 typedef int ElemType;  
   
 typedef struct Node  
 {  
     ElemType elem;  
     struct Node *next;   
 }Node,*linklist;  
   
 //创建循环链表  
 Node *createList(Node *head,int n)  
 {  
     Node *p;  
     for(int i=1;i<=n;i++)  
     {  
         p=(Node*)malloc(sizeof(Node));  
         ElemType a;  
         if(!p)  
         {  
             cout<<"内存分配失败"<<endl;  
             exit(0);  
         }  
         cin>>a;  
         p->elem=a;  
         p->next=head->next;  
         head->next=p;  
     }  
     return head;  
 }  
   
   
 //遍历循环链表  
 void printList(Node *head)  
 {  
     Node *p;  
     p=head->next;  
     while(p!=head)  
     {  
         cout<<p->elem<<endl;  
         p=p->next;  
     }  
 }  
   
 void main()  
 {  
     Node *head,*p,*q;  
     head=(Node*)malloc(sizeof(Node));  
     if(!head)  
     {  
         cout<<"内存分配失败"<<endl;  
         exit(0);  
     }  
     head->next=head;  
     createList(head,4);  
     printList(head);  
     system("pause");  
 }  