Linux下的C语言编程——头插法建立单链表

一时失言乱红尘 2022-07-15 06:23 134阅读 0赞

1.  建立一个带有头结点的单向链表，并将存储在数组中的字符依次转储到链表的各个结点中。

#include <stdio.h>
    #include <stdlib.h>
    
    struct node//瀹氫箟涓€涓粨鏋勪綋
    {
    	int num;
    	struct node *next;
    };
    
    typedef struct node Node;
    typedef struct node * Link;
    
    int init(Link *head)//鍒濆鍖栭摼琛?{
    	*head = (Link)malloc(sizeof(Node));
    	
    	if(!(*head))//鍒嗛厤涓嶆垚鍔熷氨閫€鍑?	{
    		printf("error!\n");
    		return 0;
    	}
    	
    	(*head)->next = NULL;
    	return 1;
    }
    
    void insert_head(Link *head,int n,int b[])//澶存彃娉?{
    	Link p;
    	int i;
    
    	*head = (Link)malloc(sizeof(Node));
    	if(!(*head))
    	{
    		printf("error!\n");
    		exit(-1);
    	}
    
    	(*head)->next = NULL;
    
    	for(i = 0; i < n; i++)//鏍稿績浠ｇ爜锛屽皢鏁扮粍b鐨勫厓绱犳彃鍏?	{
    		p = (Link)malloc(sizeof(Node));
    		p->num = b[i];
    
    		p->next = (*head)->next;
    		(*head)->next = p; 
    
    	}
    }
    
    void display(Link head)//閬嶅巻閾捐〃
    {
    	Link p = head->next;
    	while(p != NULL)
    	{
    		printf("%d",p->num);
    		p = p->next;
    	}
    	printf("\n");
    }
    
    int main()
    {
    	Link head = NULL;
    	int b[10];
    	int i;
    
    	printf("input the arry!\n");
    	
    	for(i = 0; i < 10; i++)
    	{
    		scanf("%d",&b[i]);
    	}
    
    	init(&head);
    	insert_head(&head,10,b);
    	display(head);
    
        return 0;
    }

发表评论取消回复

表情：

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

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

相关阅读

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

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

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

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

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

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

相关链表构建头插法和尾插法(C语言实现)

头插法实际上，头插法是将要插入的结点，插入到表头结点和已插入结点的中间,核心实现看第三步。头插法的步骤如下: 1. 构建链表，实际上是为构建一个表头结点，并让其

喜欢ヅ旅行/ 2022年12月06日 12:39/ 0 赞/ 175 阅读

相关数据结构线性表建立单链表（头插法）

include <stdio.h> include <stdlib.h> define LIST_INIT_SIZE 100

拼搏现实的明天。/ 2022年09月18日 14:51/ 0 赞/ 167 阅读

相关 Linux下的C语言编程——头插法建立单链表

1. 建立一个带有头结点的单向链表，并将存储在数组中的字符依次转储到链表的各个结点中。 include <stdio.h> include <std

一时失言乱红尘/ 2022年07月15日 06:23/ 0 赞/ 135 阅读

相关 C语言-链表的创建头插法和尾插法（有无头节点）

文章目录结构声明 1 头插法（有头节点） 2 头插法（无头节点） 3 尾插法（有头节点） 4 尾插法

约定不等于承诺〃/ 2022年06月09日 14:51/ 0 赞/ 222 阅读

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

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

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

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

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

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

相关头插法建立、输出单向链表的案例

1 include<stdio.h> 2 include<stdlib.h> 3 struct obj 4 { 5 in

桃扇骨/ 2022年02月04日 15:15/ 0 赞/ 197 阅读

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

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

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