zoukankan      html  css  js  c++  java
  • 循环链表

    问题:我用的是尾插入法,主要是在输出的时候循环条件不要用错了^^,昨天查资料时遇见了一批“外星人”,今天看循环链表时又遇见“外星人”了**!

    贴代码:

    #include <iostream>
    #include <cstdlib>
    
    using namespace std;
    
    typedef struct CircleList
    {
    	int data;
    	struct CircleList *next;
    }*CList;
    
    void createCList(CList &clist)
    {
    	 CList head,node;
    	 int c;
    	 clist=(CList)malloc(sizeof(struct CircleList));
    	 if(!clist)
    	 {
    		 cout<<"allocate fail"<<endl;
    	 }
    	 else
    	 {
    		 clist->next=NULL;
    	 }
    	 head=clist;
    	 scanf("%d",&c);
    	 while(c!=-1)
    	 {
    		 node=(CList)malloc(sizeof(struct CircleList));
    		 if(!node)
    		 {
    			 cout<<"allocate fail"<<endl;
    			 exit(-1);
    		 }
    		 else
    		 {
    		 node->data=c;
    		 node->next=clist;
    		 head->next=node;
    		 head=node;
    		 }
    	     scanf("%d",&c);
    	 }
    }
    
    void displayCList(CList clist)
    {
    	CList head;
    	head=clist;
    	while(head->next!=clist)
    	{
    		head=head->next;
    		cout<<head->data<<"->";
    	}
    	cout<<endl;
    }
    
    int main()
    {
    	CList clist;
    	cout<<"创建循环链表:"<<endl;
    	createCList(clist);
    	cout<<"输出循环单链表"<<endl;
        displayCList(clist);
    	return 0;
    }
    

    运行结果:

  • 相关阅读:
    VueRouter认识
    vuejs组件
    vue初级使用
    Apache Shiro初认识
    解决表单提交的数据丢失问题
    浅析SpringDataJpa继承结构
    HTTP Status 500
    Eclipse快捷键
    JavaScript(JS)的简单使用
    mysql 函数 GROUP_CONCAT 单元格中最长字符串和excel导出问题
  • 原文地址:https://www.cnblogs.com/xshang/p/3028904.html
Copyright © 2011-2022 走看看