数据结构单链表的实现

妖狐艹你老母 2023-07-20 10:41 10阅读 0赞

#include<stdio.h>
    #include<stdlib.h> 
    typedef struct Link{
        
    	int elem;     //代表数据域
    	struct Link* next;  //代表指针域，指向直接后继元素 
    }link; //link为节点名，每个节点都是一个link结构体
    
    //定义一个函数，初始化链表 
    link* Initialize(){
         
    	link *p = NULL;//定义一个头指针
        link *temp = (link*)malloc(sizeof(link));//创建一个首元结点（第一个存有数据的节点）
    	//初始化首元结点 
    	temp->elem = 1;     //将节点temp的数据域赋值为1 
    	temp->next = NULL;  //将节点temp的指针域赋值为空 
    	p=temp; //头指针指向节点tenp 
    	for(int i=2;i<10;i++)
    	{
        
    		//创建新的节点 
    		link *a = (link*)malloc(sizeof(link));
    		a->elem = i;
    		a->next =NULL;
    		temp->next = a; //把节点a的地址给它的前趋节点的指针域 
    		temp = a;//把节点a的地址给它的前趋节点 
    	}
    	return p;//返回头指针，通过头指针可以找到整个链表 
    } 
    void output(link *p)
    {
        
    	link *temp = p; //将temp指针指向p
    	while(temp) 
    	{
        
    		printf("%d ",temp->elem);
    		temp = temp->next;
    	}
    	printf("\n");
    }
    main()
    {
        
    	link *p=Initialize();
    	printf("初始化链表为：\n");
    	output(p);		
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，10人围观）

还没有评论，来说两句吧...

相关阅读

相关【Java数据结构】实现单链表

![ced485cbb11e458d81a746890b32cf3f.gif][] > 作者：渴望力量的土狗 > > 博客主页：[渴望力量的土狗的博客主页][Link 1]

╰+攻爆jí腚メ/ 2024年04月03日 09:09/ 0 赞/ 71 阅读

相关数据结构 - 单链表

文章目录目录文章目录一、什么是链表? 线性表: 顺序表: 二、链表的分类和实现分类: 实现: 1.创建节点类 2.创建单链表 1.addTa

小咪咪/ 2024年03月08日 04:56/ 0 赞/ 122 阅读

相关数据结构单链表的实现

include<stdio.h> include<stdlib.h> typedef struct Link{ int e

妖狐艹你老母/ 2023年07月20日 10:41/ 0 赞/ 11 阅读

相关数据结构单链表

\ifndef LINKLIST\_H \define LINKLIST\_H \include<iostream> using namespace std

野性酷女/ 2022年08月13日 12:50/ 0 赞/ 228 阅读

相关数据结构——单链表

链表也是一种常用的数据结构，机制灵活用途广泛，适用于许多通用数据库。讨论一下数组的使用缺陷：1.无序数组搜索效率比较低，有序数组插入效率比较低。无论哪一种删除效率都很低。2。

落日映苍穹つ/ 2022年07月18日 01:11/ 0 赞/ 200 阅读

相关数据结构单链表

做一个豁达而努力的自己。单链表的定义:单链表连式存储的数据结构，是用任意的存储位置存储数据。线性表的单链表存储结构： typedef struct Node \{

Myth丶恋晨/ 2022年05月28日 23:40/ 0 赞/ 280 阅读

相关数据结构-链表实现（单链表，双链表，类实现）

1.单链表 1）单的意思就是说只有一个方向，所以只能往一个方向增加节点。 2）也因为单（身）所以处理起来很寂寞，注意几点吧： A）创建和遍历需要一个头节点（不含数据）

桃扇骨/ 2022年05月28日 12:54/ 0 赞/ 260 阅读

相关数据结构3-单链表的实现

数据结构3-单链表的实现顺序表在进行数据操作时，都必须从头开始才能找到所需要的数据，而且

我会带着你远行/ 2022年05月27日 02:35/ 0 赞/ 63 阅读

相关【数据结构】JavaScript实现单链表、单链表反转

链表链接也是一种存储数据的工具，不同于数组，链表中的元素并不是连续存储的。因此不能通过下标去访问。链表分为单(向)链表，双向链表，循环链表等。.今天来实现一下单链表。

待我称王封你为后i/ 2022年05月16日 02:23/ 0 赞/ 260 阅读

相关数据结构--线性表的链式存储结构（单链表完全实现）、单链表反转

线性表的链式存储结构 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9

阳光穿透心脏的1/2处/ 2021年08月14日 01:41/ 0 赞/ 467 阅读