c语言动态链表建立的步骤,c语言动态链表的创建和插入

最新推荐文章于 2024-05-16 11:20:22 发布
最新推荐文章于 2024-05-16 11:20:22 发布
阅读量147 收藏
点赞数
文章标签： c语言动态链表建立的步骤
本文介绍了使用C语言实现的学生信息管理程序，包括创建链表结构、插入记录、删除指定数目的学生和打印链表内容。重点展示了如何利用`struct student`定义数据结构，并通过函数`creat()`, `del()`, `insert()`和`print()`进行操作。
摘要由CSDN通过智能技术生成

#include

#include

#define LEN sizeof(struct student)

struct student

{

long num;

float score;

struct student *next;

};

int n;

int main()

{

struct student* creat();

//struct student* del(struct student* head, long);

struct student* insert(struct student*, struct student *);

void print(struct student*);

struct student*head, stu;

//long del_num;

printf("input records:\n");

head = creat();

print(head);

//printf("input the deleted number:\n");

//scanf("%d",&del_num);

//head = del(head,&del_num);

//head = del(head, del_num);

//print(head);

printf("input the inserted record:\n");

scanf("%d %f",&stu.num,&stu.score);

head = insert(head, &stu);

print(head);

return 0;

}

struct student *creat()

{

struct student *head;

struct student *p1, *p2;

n = 0;

p1 = p2= (struct student*)malloc(LEN);

//p2 = (struct student*)malloc(LEN);

scanf("%d %f", &p1->num, &p1->score);

head = NULL;

while (p1->num != 0)

{

n = n + 1;

if (n == 1) head = p1;

else p2->next = p1;

p2 = p1;

p1 = (struct student *)malloc(LEN);

scanf("%d %f", &p1->num, &p1->score);

}

p2->next = NULL;

return(head);

}

//struct student *del(struct student*head, long num)

//{

// struct student *p1, *p2;

// if (head == NULL)

// {

//  printf("\nlist null!\n");

//  return(head);

// }

// p1 = head;

// while (num!=p1->num&&p1->next != NULL)

// {

//  p2 = p1;

//  p1 = p1->next;

// }

// if (num == p1->num)

// {

//  if (p1 == head) head = p1 ->next;

//  else p2->next = p1->next;

//  printf("delete:%d\n", num);

//  n = n - 1;

// }

// else

// {

//  printf("%d not been found!\n", num);

//  return(head);

// }

//}

struct student*insert(struct student*head, struct student *stud)

{

struct student*p0, *p1, *p2;

p1 =p2= head;

p0 = stud;

if (head == NULL)

{

head = p0;

p0->next = NULL;

}

else

{

//for (; (p0->num > p1->num) && (p1->next != NULL);)

while((p0->num > p1->num) && (p1->next != NULL))

{

p2 = p1;

p1 = p1->next;

}

if (p0->num <= p1->num)

{

if (head == p1)

{

head = p0;

p0->next = p2;

}

else

{

p2->next = p0; p0->next = p1;

}

}

else

{

p1->next = p0; p0->next = NULL;

}

}

n = n + 1;

return (head);

}

//  if (p1->next == NULL)

//  {

//   if (p0->num > p1->num)

//   {

//    p1->next = p0;

//    p0->next = NULL;

//   }

//   else

//   {

//    head = p0;

//    p0->next = p1;

//   }

//  }

//  else

//  {

//   p2 = p1;

//   while (p0->num > p1->num)

//   {

//    p1 = p1->next;

//   }

//   if (p0->num <= p1->num)

//   {

//    p2->next = p0;

//    p0->next = p1;

//   }

//   else

//   {

//    p1->next = p0;

//    p0->next = NULL;

//   }

//  }

// }

//}

void print(struct student *head)

{

struct student *p;

printf("Now,these %d records are:", n);

p = head;

if (head != NULL)

do

{

printf("%d %f\n", p->num, p->score);

p = p->next;

} while (p != NULL);

}

//

weixin_39532421
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
C语言——（动态创建）链表
m0_69211839的博客
03-02 887
C语言——（动态创建） 链表（头插法、尾插法）
C语言动态链表的建立
10-16
动态链表的建立程序，用C语言编写，供技术与编程人员参考
c语言创建动态链表代码
10-16
//编写一个C程序,功能是: //能接收用户从键盘输入一串正整数,然后建立动态链表; //(注:用户的输入用"－1"表示结束;) //运行示例如下: //请输入: 1 2 3 4 5 6 7 8 9 -1 //结果是: 1->2->3->4->5->6->7->8->9->NULL
C语言如何创建⼀个动态链表？
最新发布
PAP
05-16 351
C语言如何创建⼀个动态链表？
c语言动态链表的创建
weixin_33850890的博客
09-14 593
创建动态连链表就是将一个个节点连接起来（1）动态生成节点（2）输入节点数据（3）将节点链在一起例：typedef struct Data{char num[20];char name[10];char sex;float english;float chinese;float math;};typedef struct Node{struct Data data;//结构体类...
c语言动态链表的创建和插入
weixin_30649641的博客
09-14 613
#include <stdio.h>#include <malloc.h>#define LEN sizeof(struct student)struct student{long num;float score;struct student *next;}; int n; int main(){struct student* creat();//s...
c语言动态链表创建
m0_53255684的博客
12-17 620
c语言练习，链表的动态创建（头插法、尾插法）
C语言静态链表和动态链表
09-02
链表是计算机科学中一种重要的数据结构，尤其在C语言中，它被广泛用来处理动态数据集合。链表分为静态链表和动态链表，两者的...在C语言编程中，理解和掌握静态链表与动态链表的原理和使用方法是非常基础且重要的技能。
C语言 动态链表的创建和遍历
02-23
创建动态链表通常从创建表头节点开始。例如，你可以定义一个函数来创建一个新的链表节点，并返回表头指针： ```c Node* createList() { Node* head = (Node*)malloc(sizeof(Node)); if (head == NULL) { return ...
C语言创建链表错误之通过指针参数申请动态内存实例分析
12-26
本文实例讲述了C语言创建链表中经典错误的通过指针参数申请动态内存，分享给大家供大家参考之用。具体实例如下： #include #include <stdlib>// 用malloc要包含这个头文件 typedef struct node { int data; ...
c语言动态链表的构建
m0_70581403的博客
05-24 280
1： 头文件： #include<stdio.h> #include<stdlib.h> #include<malloc.h> 2： 搭建链表： struct student *creat() { struct student *head; struct student *p1,*p2; n=0; p1=p2=(struct student *)malloc(LEN); printf("ple...
C语言程序动态链表
05-07
C语言动态链表简单操作，创建链表，改动数据，插入删除数据。
C语言：动态链表的建立，查找，删除，插入功能的实现
lky199598的专栏
05-25 2745
#include #include struct student { int num; float score; struct student *next; }; int i, n; struct student *creat() { struct student *head, *p1, *p2; p1=p2=(struct stude
C语言实现动态链表创建（超详解）
tongjingqi_的博客
04-29 9708
链表，顾名思义：数据的储存是一环扣一环的，在C语言中用结构体+指针实现。其优势是方便数据的插入、增、删、改，并且可以按照实际需求动态分配空间。 #include <stdio.h> #include <stdlib.h> struct node { int data; struct node *next;//存放下一个结点的指针 }; int main() ...
c语言中如何实现动态链表的创立
GYFsix的博客
03-14 482
** c语言中如何实现动态链表的创立 **请有耐心的将文章读完。???? 本次将出场的小可爱是主角p，男二号q,与我们的跑龙套指针next。 首先应让主角p指向我们的头节点head； p=head; //其次要开辟一个新的空间 *p=(.....)malloc(sizeof(.....)); ...
C语言创建动态链表
weixin_44960011的博客
03-19 180
#include <stdio.h> #include <malloc.h> #include <stdlib.h> #define LEN sizeof(struct Student) struct Student *create(); void print(struct Student *head); struct Student{ int num; float score; struct Student *next; }; int n
C语言实现线性结构创建动态链表的学习心得（一）
Akuma专栏
11-01 4838
/*处理动态链表所需要的函数1、malloc函数  原型为： void *malloc(unsigned int size);  其作用是在动态存储区中分配一个长度为size的连续空间。  此函数返回值是一个指向分配域起始地址的指针（基类型为void).如果此函数未能分配成功地执行（例如内存空间不足）则返回空指针（NULL).    void型是指（void指针型类型，可定义一个指针变量，但不指定
例题9.9
Hello______world的巢
03-25 894
#include #include #define LEN　sizeof(struct Student) struct Student { long num; float score; struct Student*next; } ; int n; struct Student*creat() { struct Student*head; struct Student*p1,*p2;
创建动态链表的过程
weixin_30517001的博客
10-20 162
#include <stdio.h> #include <malloc.h> struct weapon { int price; int atk; struct weapon * next; }; struct weapon * create() { struct weapon ...
C语言动态内存分配与链表创建解析
"C语言链表解说及建立" 在C语言中，链表是一种非常重要的数据结构，它允许灵活地存储和管理数据，特别是在处理不确定数量的数据时。与数组不同，链表不需要预先定义固定的大小，这使得它们在内存管理方面具有更大的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值