Java教程

建立顺序或逆序单链表

本文主要是介绍建立顺序或逆序单链表，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

顺序输入n个元素建立单链表

点击查看代码 
#include <bits/stdc++.h>
using namespace std;
//采用尾插法
void rearinsert(linklist &l,int n)
{
    l = new lnode;
    l->next = nullptr;
	//设置尾指针
    lnode *r = l;
    for (int i = 0; i < n; i++)
    {
        lnode *s = new lnode;
        cin >> s->data;
        s->next = nullptr;
        r->next = s;
        r = s;
    }
    r = nullptr;
}

逆序插入n个元素建立单链表

点击查看代码 
#include <bits/stdc++.h>
using namespace std;
//采用头插法
void headinsert (linklist &l,int n){
	//生成头结点
	l=new node;
	l->next=nullptr;
	//设置头指针
	lnode *h=l;
	for(int i; i<n; ++i){
		//生成新结点
		lnode *s=new lnode;
		//填充数据
		cin >> s->data;
		//插入新结点
		s->next=h->next;
		h->next=s;
		
		}
	
	}
这篇关于建立顺序或逆序单链表的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！
您可能喜欢
栏目导航