单链表头插法赋值

今天药忘吃喽~ 2022-07-14 08:37 196阅读 0赞

今天学了线性表，花了一天时间看顺序表和链表，顺序表有些看懂了。而单链表感觉有些复杂，勉强写了一个赋值1-9的程序，感觉还是理解不透彻。

/**********************************************************
    File Name:         
    Author:              xxx      Date：2016-12-03
    Description： 创建单链表并赋值，要求遍历就能输出1-9
    Fuction List:
    ************************************************************/
    
    #include <stdio.h>
    #include <stdlib.h>
    
    #define ok 0
    #define error -1
    #define malloc_error -2
    
    typedef int Elementtype;
    typedef struct node
    {
    	Elementtype data;        // 结点的数据
    	struct node *next;       // 结点指针
    }Node;
    typedef Node* PNode;         // 重命名结点指针类型
    
    // 头插法创建链表
    int Creatlist_head(PNode *phead,Elementtype data)
    {
    	// 创建一个新的结点
    	PNode p = (PNode)malloc(sizeof(Node)/sizeof(char));
    	if (p == NULL)
    	{
    		return malloc_error;
    	}
    	
    	// 将新数据赋给新结点
    	p->data = data;
    	p->next = *phead;
    	*phead = p;
    }
    
    // 打印
    void Deplay(PNode head)
    {
    	if(head == NULL)
    	{
    		return;
    	}
    	PNode temp = head;
    	while(temp)
    	{
    		printf("%4d",temp->data);
    		temp = temp->next;
    	}
    	printf("\n");
    }
    
    int main()
    {
    	PNode head = NULL;
    	
    	int i;
    	for (i = 0; i < 10; i++)
    	{
    		// 头插法创建链表
    		Creatlist_head(&head,i);
    	}
    	Deplay(head);
    	
    	return 0;
    }

发表评论取消回复

表情：

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

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

相关阅读

相关单链表的头插法与尾插法

一、基本概念单链表是一种链式存储结构，它由若干个节点组成，每个节点都有一个指针指向下一个节点。链表的插入操作分为头插法和尾插法。头插法：新节点插入到链表的头部。具体

青旅半醒/ 2024年03月30日 12:09/ 0 赞/ 113 阅读

相关线性表单链表头插法、尾插法（C语言）

include "pch.h" include <stdio.h> include <stdlib.h> define TRUE 1

- 日理万妓/ 2023年07月13日 13:41/ 0 赞/ 60 阅读

相关 C语言-头插法-尾插法建单链表

C语言单链表 1、单链表定义链表是通过一组任意的存储单元来存储线性表中的数据元素，这些存储单元可以是连续的也可以是不连续的。为了建立起数据元素之间的关系，对于每个

Myth丶恋晨/ 2023年07月06日 13:15/ 0 赞/ 3 阅读

相关 #数据结构单链表头插法和尾插法代码实现

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

素颜马尾好姑娘i/ 2023年03月12日 09:24/ 0 赞/ 59 阅读

相关链表头插法，尾插法以及带头结点输出，不带头结点输出

首先是头插法 ![头插法][20200601162627631.JPG] include"stdio.h" include"stdlib.h" ty

爱被打了一巴掌/ 2023年02月14日 06:50/ 0 赞/ 53 阅读

相关单链表头插法和尾插法C/C++代码实现

1，头插法/前插法： ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9

╰+攻爆jí腚メ/ 2023年02月14日 02:45/ 0 赞/ 27 阅读

相关单链表头插法赋值

今天学了线性表，花了一天时间看顺序表和链表，顺序表有些看懂了。而单链表感觉有些复杂，勉强写了一个赋值1-9的程序，感觉还是理解不透彻。 / File N

今天药忘吃喽~/ 2022年07月14日 08:37/ 0 赞/ 197 阅读

相关头插法和尾插法建立单链表

/头插法和尾插法建立单链表/ include <iostream> using namespace std; typedef int Elem

Dear 丶/ 2022年05月09日 02:44/ 0 赞/ 217 阅读

相关 jdk1.7HashMap链表头插法导致的死循环

jdk1.7的HashMap的源码分析参考我之前整理的[HashMap][]，之前也有整理头插法导致的死循环，这里再整理一下。[参考连接][Link 1] 扩容的核心源码如

我不是女神ヾ/ 2022年01月28日 08:51/ 0 赞/ 304 阅读

相关【LeetCode】 445. 两数相加 II 链表头插法

<table> <tbody> <tr> <td><font>题目</font></td> </tr> </tbody> </table>

谁践踏了优雅/ 2021年06月10日 20:38/ 0 赞/ 371 阅读