尾插法建立单链表的算法

实现代码：

#include <iostream>
#include <stdlib.h>
using namespace std;
#define maxSize 100
typedef struct LNode{int data;struct LNode *next;
}LNode;
void createListR(LNode *&C,int a[],int n){LNode *s,*r;int i;C=(LNode*)malloc(sizeof(LNode));C->next=NULL;r=C;for(i=1;i<=n;++i){s=(LNode *)malloc(sizeof(LNode));s->data=a[i];r->next=s;r=r->next;}r->next=NULL;
}
int main(int argc, char *argv[])
{int a[10],e;LNode *C;cout<<"输入九个数：";for(int i=1;i<=9;i++){cin>>a[i];}createListR(C,a,9);cout<<"输入单链表：";for(int i=1;i<=9;++i){C=C->next;cout<<C->data<<" ";} return 0;
}

输出结果：

输入九个数：1 2 3 4 5 6 7 8 9
输入单链表：1 2 3 4 5 6 7 8 9 请按任意键继续. . .

尾插法建立单链表的算法相关推荐

采用头插法和尾插法建立单链表
面说一下如果用C语言建立单链表,分为头插法和尾插法两种. 采用头插法建立单链表该方法从一个空表开始,生成新结点,并将读取到的数据存放到新结点的数据域中,然后将新结点插入到当前链表的表头,即头结点之后 ...
单链表的建立(C语言)：头插法和尾插法建立单链表
采用头插法建立单链表该方法从一个空表开始,生成新结点,并将读取到的数据存放到新结点的数据域中,然后将新结点插入到当前链表的表头,即头结点之后,如图2-4所示. 图2-4 头插法建立单链表头插法建 ...
C++头插法尾插法建立单链表，合并两个有序单链表
A和B是两个单链表(带表头结点),其中元素递增有序.设计一个算法,将A和B归并成一个按元素值非递减有序的链表 C,C由A 和B 中的结点组成. #include<iostream> #i ...
利用尾插法建立单链表
PTA 5-3本题目要求利用尾插法建立单链表 #输入格式: 输入数据为若干正整数,最后以-1表示结尾(-1不算在序列内,不要处理).所有数据之间用空格分隔. #输入样例: 1 2 3 4 5 6 7 ...
数据结构__头插法建立单链表、尾插法建立单链表
单链表定义.头插法建表.尾插法建表一.单链表的定义单链表是线性表的链式存储,是指通过一组任意的存储单元来存储线性表中的数据元素. 单链表结构定义为: 其中data为数据域,用来存放数据:nex ...
C++中LIstNode尾插法建立单链表
@yogurt_ 在做Acwing 和力扣的编程时,经常有一个节点是ListNode,这里记录一下利用已有已知结构体根据输入利用尾插法创立单链表. 经过查阅资料,理解和最后实现如下: ListNode ...
头插法与尾插法建立单链表
头插法与尾插法建立单链表 import java.util.*; class Node {int value;Node next;Node(int x) {value = x;} } public c ...
尾插法建立单链表，并输出链表
#include <stdio.h> #include <stdlib.h> typedef struct LNode { int data ; struct ...
头插法、尾插法建立单链表
头插法.尾插法建立单链表 #include<stdio.h> #include<stdlib.h> #define TRUE 1 #define FALSE 0 #define ...

尾插法建立单链表的算法

尾插法建立单链表的算法

尾插法建立单链表的算法相关推荐

最新文章

热门文章