`
jingle1267
  • 浏览: 12435 次
文章分类
社区版块
存档分类
最新评论

单链表创建和显示元素

 
阅读更多

#include<iostream>
#include<stdio.h>
#include<conio.h>
using namespace std;

typedef struct LNode{
int data;
struct LNode *next;
}LNode,*LinkList;
void CreateList_L(LinkList &L,int n){
int i;
LNode *p;

L->next=NULL;
cout<<"Please input the data in the LinkList:"<<endl;
for(i=n;i>0;--i){
p=(LinkList)malloc(sizeof(LNode));
cin>>p->data;
p->next=L->next;
L->next=p;
}
if(n)
cout<<"Success to create a LinkList!"<<endl;
else
cout<<"A NULL LinkList has been create!"<<endl;
}
void display(LinkList &L){
//LNode *p;
//L=(LinkList)malloc(sizeof(LNode));
cout<<"The data is:"<<endl;
while(L!=NULL){
//p=(LinkList)malloc(sizeof(LNode));
cout<<L->data<<endl;
L=L->next;

}
}
void main(){
LinkList L,head;
L=(LinkList)malloc(sizeof(LNode));
head=L;
head->data=0;
int LinkListNum;
cout<<"Please input the LinkListNum:"<<endl;
cin>>LinkListNum;
CreateList_L(L,LinkListNum);
cout<<"OK...!"<<endl;
display(head);
getch();
}

分享到:
评论

相关推荐

    单链表的创建、插入、删除

    #### 单链表创建 单链表的创建可以通过两种方式实现:尾插法和头插法。给定代码实现了头插法创建单链表的功能。头插法是从链表头部开始插入新节点,使新节点成为链表的新头部。 ```c void creat_touchafa(LinkList ...

    数据结构单链表插入、删除和修改实验报告

    数据结构单链表插入、删除和修改实验报告 一、实验目的 1.理解数据结构中带头结点单链表的定义和逻辑图表示方法。 2.掌握单链表中结点结构的JAVA描述。... 显示所有单链表中的元素,自动进行排序。

    上机1 单链表的基本操作.doc

    单链表的基本操作包括创建、插入、删除、查找和显示等。下面是单链表的基本操作的知识点: 1. 创建单链表:创建单链表是指根据给定的数据元素创建一个链表。创建单链表需要使用 malloc 函数来动态分配内存,然后将...

    数据结构.单链表的创建.doc

    在数据结构的学习中,单链表是一种基础且重要的数据结构,它由一系列节点组成,每个节点包含一个数据元素和一个指向下一个节点的指针。在这个实验中,我们主要探讨了如何创建和显示两个递增的单链表La和Lb。 首先,...

    有序的单链表中插入和删除

    对于单链表的操作主要包括创建、遍历、插入、删除等,而当单链表中的元素是按照一定的顺序排列时(如本例中的从小到大排序),这些操作会有一些特殊的要求。 #### 一、有序单链表概述 有序单链表是指链表中的每个...

    实验报告2 单链表的操作

    单链表是一种线性表,其中每个元素都是一个节点,每个节点包含两部分:存储数据的数据域和指向下一个节点地址的指针域。实验内容涵盖了单链表的创建、查找、插入和删除等基本操作,并进一步扩展到两个单链表的连接和...

    数据结构-单链表的操作

    单链表由一系列节点组成,每个节点包含数据和一个指向下一个节点的指针。在本教程中,我们将深入探讨单链表的十种主要操作,包括初始化、插入、删除、合并和排序等。 **1. 初始化** 单链表的初始化通常意味着创建一...

    基于java的循环单链表

    3. 测试类(CircularLinkedListTest):用于测试循环单链表的实现,创建链表实例,插入元素,执行查找、删除操作,并打印链表状态。这有助于验证我们的实现是否正确。 ```java public class CircularLinkedListTest...

    直接插入排序的单链表的实现

    - **动态分配**:单链表中的节点是在程序运行过程中动态创建的。 - **插入与删除操作方便**:相对于数组而言,单链表在进行插入或删除操作时,只需要改变节点间的连接关系即可,无需移动大量数据。 - **空间利用率低...

    实验报告1.3单链表的设计与实现

    显示单链表中的所有元素** ```cpp void DisplayList(LinkList llist) { PNode p = llist-&gt;link; while (p != NULL) { cout &lt;&lt; p-&gt;info ; p = p-&gt;link; } } ``` 此函数用于输出链表的所有元素。从头结点的下一...

    单链表的各种操作的程序设计

    根据给定文件的信息,本文将围绕单链表的基本操作展开,包括单链表的创建、显示、以及一个涉及删除特定节点的自定义函数。通过详细分析这些操作的代码实现,帮助读者更好地理解单链表这一数据结构。 ### 单链表的...

    c语言 管理系统单链表

    6. **显示单链表**:从头结点开始,依次访问每个节点并打印其数据,通常在调试和测试时使用。 在`学生信息管理系统-单链表.cpp`文件中,我们可以看到这些功能的实现细节。代码可能包括结构体定义(用于表示学生信息...

    单链表操作基本运算_单链表的基本操作_

    单链表是数据结构中的基础元素之一,它是由一系列节点(每个节点包含数据域和指针域)组成,其中每个节点的指针域指向下一个节点,最后一个节点的指针域通常为空,表示链表的结束。这个压缩包文件“单链表操作基本...

    数据结构中单链表的实现

    通过熟练掌握单链表的创建、插入、删除、遍历和查找等操作,可以为解决更复杂的算法问题奠定基础。在实际编程中,单链表常常与其他数据结构结合使用,例如二叉树、图等,以实现更高级的功能。在学习和实践中,理解...

    单链表完整程序

    单链表是一种线性数据结构,其中每个元素(通常称为节点)包含两个部分:数据域和指针域。数据域用于存储实际的数据值,而指针域则指向链表中的下一个节点。单链表的特点是每个节点只有一个指针指向其后继节点,没有...

    数据结构单链表插入和删除

    数据结构中的单链表是一种常见的线性数据结构,它通过一系列节点来表示数据项,每个节点包含数据元素和指向下一个节点的指针。本实验报告详细介绍了如何在单链表中进行插入和删除操作,这对于理解和掌握数据结构的...

    单链表及其相关函数的程序

    在C++中,单链表由一系列节点组成,每个节点包含数据元素和一个指向下一个节点的指针。这个压缩包文件“单链表程序”很可能包含了实现这些概念的源代码,这将帮助我们理解如何在实际编程中操作单链表。 首先,我们...

    单链表顺序查找和插入.docx

    单链表是一种基础的数据结构,它由一系列节点构成,每个节点包含数据元素和指向下一个节点的指针。本文主要讨论了在C语言中如何实现单链表的顺序查找和插入操作,适合C语言和数据结构的初学者学习。 首先,我们定义...

    C语言数据结构 单链表的删除算法

    首先,单链表是一种线性数据结构,其中每个元素(节点)包含两个部分:数据域和指针域。数据域存储实际的值,而指针域指向链表中的下一个节点。在C语言中,我们通常定义一个结构体来表示链表节点: ```c typedef ...

    将1个非空的单链表变成空表

    ### 数据结构C语言版:将一个非空的单链表变成...通过以上分析,我们可以清晰地理解如何使用C语言创建、遍历和释放单链表。这些基本操作是学习数据结构的重要基础,对于理解和实现更复杂的数据结构和算法具有重要意义。

Global site tag (gtag.js) - Google Analytics