zoukankan      html  css  js  c++  java
  • 创建链表

    #include<iostream.h>
    typedef struct node
    {
    	int data;
    	node *next;
    }*ptrn;
    ptrn linked1()
    {
    	int da;
    	ptrn head,p1,p2;                                              //一个头结点,一个新结点,一个尾结点;
    	cout<<"请输入链表1中的数据,-1代表输入完毕"<<endl;
    	head=0;
    	for(int i=0;;i++)
    	{
            cin>>da;
    		p1=new node;
    		if(da==-1)
    			break;
    	    p1->data=da;
    		if(head==0)
    		{
    			head=p1;
    			p2=p1;                                                //赋的是地址;                                        两个链表连接;
    		}
    		else
    		{
    			p2->next=p1;
    			p2=p1;
    		}
    	}
    	if(head)
    		p2->next=0;
    	return head;
    }
    ptrn linked2()
    {
    	int da;
    	ptrn head,p3,p2;
        cout<<"请输入链表2中的数据,-1代表输入完毕"<<endl;
    	head=0;
    	for(int i=0;;i++)
    	{
            cin>>da;
    		p3=new node;
    		if(da==-1)
    			break;
    	   else
    		   p3->data=da;
    		if(head==0)
    		{
    			head=p3;
    			p2=p3;                                                //赋的是地址;
    		}
    		else
    		{
    			p2->next=p3;
    			p2=p3;
    		}
    	}
    	if(head)
    		p2->next=0;
    	return head;
    }
    ptrn joint(ptrn one,ptrn two)
    {
    	ptrn temp;
    	temp=one;
    	for(int i=0;;i++)
    	{
    		if(temp->next!=0)
    		{
                temp=temp->next;
    		}
    		else
    			break;
    	}
    	temp->next=two;
    	return one;
    }
    void accessnode(ptrn b)
    {
    	ptrn te;
    	te=b;
    	if(te==0)
    		cout<<"此链表无内容"<<endl;
    	else
    		for(int i=0;;i++)
    		{
    			cout<<te->data<<endl;
    			te=te->next;
    			if(te==0)
    				break;
    			else
    				continue;
    		}
    
    
    }
    void main()
    {
    	ptrn head1=linked1();
    	ptrn head2=linked2();
    	ptrn head3=joint(head1,head2);
    	accessnode(head3);
    }
    

  • 相关阅读:
    数据库中生成UUID的方式
    db2如果修改主机名之后
    linux修改主机名
    db2动态查看备份进度
    oracle-DG
    linux环境变量和对应文件的生效顺序
    数据泵与传统exp/imp对比
    oracle之ogg部署(RAC到单机)
    oracle之ogg部署(单机到单机)
    达梦 (实时主备+数据守护)测试
  • 原文地址:https://www.cnblogs.com/zztong/p/6695321.html
Copyright © 2011-2022 走看看