单链表头插法赋值

今天药忘吃喽~ 2022-07-14 08:37 130阅读 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 条评论，130人围观）

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

相关阅读

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

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

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

相关 GO语言单链表之头插法和尾插法

首先GO语言创建单链表 type Student struct{ id int next Student } /

青旅半醒/ 2022年12月20日 08:35/ 0 赞/ 112 阅读

相关采用尾插法建立单链表并输出链表

代码如下\`\` include<stdio.h> include<stdlib.h> typedef int DataType;

系统管理员/ 2022年12月11日 13:41/ 0 赞/ 141 阅读

相关数据结构 -- 单链表创建之头插法和尾插法

头插法：需要保证每次插入的新节点，都是链表的首节点。尾插法：需要保证每次插入的新节点，都是链表的最后一个节点，且其指向的下一个节点为NULL 以下代码在 vs2010 上

朴灿烈づ我的快乐病毒、/ 2022年09月20日 12:51/ 0 赞/ 126 阅读

相关单链表头插法赋值

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

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

相关运用头插法和尾插法交互式的建立单链表？

typedef char ElemType; typedef struct LNode //定义单链表节

末蓝、/ 2022年05月11日 04:26/ 0 赞/ 144 阅读

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

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

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

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

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

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

相关利用头插法建立一个单链表

1 typedef int ElemType; 2 typedef struct LNode LinkList; //结构指针 LinkList

矫情吗；*/ 2022年01月12日 13:51/ 0 赞/ 169 阅读

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

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

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