C语言实现链表尾插法

水深无声 2022-11-15 05:51 116阅读 0赞

#include<stdio.h>
    #include<stdlib.h>
    /*
    01 构建链表
    02 初始化链表  
    03 输出链表 
    
    */
    
    typedef struct stu{
    	int num;
    	float score;
    	 struct stu *next;
    }STU,*PSTU;
    
    PSTU create(){
    	PSTU head, p1, p2;
    	p2 = p1 = (PSTU)malloc(sizeof(STU));
        //head = NULL;
    
    	printf("请输入节点编号:\n");
    	scanf("%d",&p1->num) ;
    	int n=0;
    	while (p1->num != 0){
    		    n++;
    			printf("请输入节点num为%d的分数:\n",p1->num);
    	        scanf("%f",&p1->score) ;
    	        
    	        if(n==1)
    	        	head = p1;
    	        else {
    	
    	           p2->next = p1; //指向尾节点 
    	          
    			   	}
    			p2 = p1; //保持 p2一直是尾节点， p1是新加入节点 
    	        p1 = (PSTU)malloc(sizeof(STU));
    	        printf("请输入节点编号:\n");
    	        scanf("%d",&p1->num) ;
    	        
    	}
    	p2->next = NULL;
    	return head;
    }
    
    void print(PSTU p){
    	PSTU pstu;
    	pstu = p;
    	do{
    	printf("stu number: %d , score:%f\n",pstu->num, pstu->score);
               pstu =	pstu->next; //head->next = head
    }while(pstu != NULL);
    
    
    }
    
    int main(){
    
    PSTU pstu;
    
    pstu = create();
    print(pstu);
    
    return 0;
    }

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM5NDYzMTc1_size_16_color_FFFFFF_t_70][]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM5NDYzMTc1_size_16_color_FFFFFF_t_70]: /images/20221022/df4618fa6ae24554a27c09503dbd01ce.png

发表评论取消回复

表情：

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

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

相关阅读

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

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

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

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

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

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

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

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

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

相关尾插法构建双链表并遍历(C语言)

前言双链表是指，不光有后缀指针，还有前缀指针，需要注意的是，要与双向循环链表区别，在双链表中，表头结点的前缀指向NULL,表尾结点的后缀指向NULL；双链表的定义

阳光穿透心脏的1/2处/ 2022年12月06日 12:41/ 0 赞/ 108 阅读

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

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

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

相关 C语言实现链表尾插法

include<stdio.h> include<stdlib.h> / 01 构建链表 02 初始化链表 03 输出链表

水深无声/ 2022年11月15日 05:51/ 0 赞/ 117 阅读

相关链表复习头插和尾插法

头插法 void CreateListHead(LinkList L, int n) { LinkList p; int i;

痛定思痛。/ 2022年07月13日 05:59/ 0 赞/ 186 阅读

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

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

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

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

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

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

相关 C++数据结构--单向循环链表（实现头插法，尾插法）

单向循环链表核心代码图解： \插入到非空链表的表尾 ![Center][] \删除非空链表元素 ![Center 1][]

迈不过友情╰/ 2021年12月05日 16:41/ 0 赞/ 423 阅读