c语言 链表_C语言——链表

最新推荐文章于 2023-02-24 23:41:38 发布
最新推荐文章于 2023-02-24 23:41:38 发布
阅读量395 收藏 2
点赞数
文章标签： c语言 链表

a6046fef572d8991abc45e5d9e7a1cac.png

链表分为两种，静态链表和动态链表

一、静态链表

#include <stdio.h>
#include <string.h>
 
struct stu{
 char name[20];
 int  num;
 struct stu *next;
};
int main()
{
 struct stu  s1,s2,s3,*p,*head;
 int n=0;
 strcpy(s1.name, "litao");
 s1.num =2019001;
 
 strcpy(s2.name, "huitao");
 s2.num =2019002;
 
 strcpy(s3.name, "qiantao");
 s3.num =2019003;
 
 head = &s1;
 s1.next = &s2;
 s2.next = &s3;
 s3.next = NULL ;
 
 p =head;
 
 while(p!=NULL)
 {
  n++;
  printf("%d节点信息:姓名：%st 学号:%dn",n,p->name,p->num);
  p=p->next ;
 }
 
 return 0;
}

二、分配一块区域，输入一个学生数据

#include <stdio.h>
#include <stdlib.h>
struct stu
{
 char name[20];
 int num;
 float score;
 struct stu *next;
};
int main()
{
   struct  stu *p;
 
   p = (struct stu *)malloc(sizeof(struct stu)); //动态开辟一个stu结构类型存储空间，并把首地址赋给指针p;
   //输入数据
   printf("姓名:");
   gets(p->name);
   printf("学号和分数:");scanf("%d%f",&p->num,&p->score);
 
   printf("输出信息:n");
   printf("姓名:%st学号:%dt分数:%fn",p->name,p->num,p->score);
 
   free(p);
   return 0;
 
}

本程序，定义了结构stu,定义了stu结构体类型指针变量p。然后分配一块stu内存区，并把首地址赋予p,使指针指向该区域。再以p为指向结构类型的指针变量对各成员赋值，并用printf输出各成员的值， 最后用free函数释放指针变量p指向的内存空间。整个程序包含了申请内存的空间、使用内存空间、释放内存空间三个步骤，实现存储空间的动态分配。

三、创建单链表及遍历链表（在主函数完成）

#include <stdio.h>
#include <malloc.h>
struct stu
{
 char name[20]; int  score;
 struct stu *next;
};
int main()
{
 struct stu  *p,*q,*head;
 int n, i=0;
 printf("输入学生人数:");
 scanf("%d",&n);
 
 while(i<n)
 {
    p = (struct stu *)malloc(sizeof(struct stu));
    printf("输入学生%d信息:",i+1);
   scanf("%s%d",p->name,&p->score);
 
    if(i==0)
    {
      head=q=p;   q->next =NULL;
    }
    else
    {
  p->next =NULL;  q->next = p;
  q = p;
    }
 i++;
 }
 p = head;i=1;
 while(p!=NULL)
 {
  printf("学生%d姓名:%st成绩:%dn",i,p->name,p->score);
  i++;
  p = p->next;
 }
 free(p);
}

四、创建单链表及遍历链表

分别利用创建creatlink函数,打印printlink函数

#include <stdio.h>
#include <stdlib.h>
struct stu
{
  char name[20];
  int score;
  struct stu *next;
};
struct stu  *creatLink(struct stu *head) //注意返回类型是同类型指针
{
 struct stu *p,*q;
 int n ; //表示输入人数
 int i=0;
 
 printf("输入学生人数:");
 scanf("%d",&n);
 
 while(i<n)
 {
  p =(struct stu *)malloc(sizeof(struct stu));
  printf("学生%d:",i+1);
  scanf("%s%d",p->name,&p->score);
  
  if(i==0)
  {
    head=q=p;
    q->next = NULL;
  }
  else
  {
    p->next = NULL;
    q->next = p;
    q = p;
  }
 
   i++;
 }
 
 return head;
}
void printLink(struct stu *head)
{
  struct stu *p;
  int n=0;
  p = head;
 
 if(head == NULL)
  {  printf("空链表");exit(0);}
  else
  {
  while(p!=NULL)
 {
   printf("学生%d姓名:%st 成绩:%dn",n+1,p->name,p->score);
   n++;
   p = p->next;
 
  }
  }
 
}
 
int main()
{
  struct stu *head;
  head = NULL; //注意这里必须要赋值，空指针
 
  printf("创建链表n");
 head = creatLink(head);
 
  printf("链表创建完成,输出学生信息:n");
   printLink(head);
 
   return 0;
}

五、查找姓名函数findstu

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
struct stu
{
  char name[20];
  int score;
  struct stu *next;
};
struct stu  *creatLink(struct stu *head)
{
 struct stu *p,*q;
 int n ; //表示输入人数
 int i=0;
 
 printf("输入学生人数:");
 scanf("%d",&n);
 
 while(i<n)
 {
  p =(struct stu *)malloc(sizeof(struct stu));
  printf("学生%d:",i+1);
  scanf("%s%d",p->name,&p->score);
  
  if(i==0)
  {
    head=q=p;
    q->next = NULL;
  }
  else
  {
    p->next = NULL;
    q->next = p;
    q = p;
  }
 
   i++;
 }
 
 return head;
}
 
void printLink(struct stu *head)
{
  struct stu *p;
  int n=0;
  p = head;
 
  if(head == NULL)
  {  printf("空链表");exit(0);}
  else
  {
  while(p!=NULL)
 {
   printf("学生%d姓名:%st 成绩:%dn",n+1,p->name,p->score);
   n++;
   p = p->next;
 
  }
  }
 
}
void findstu(struct stu *head, char *ch)
{
  struct stu *p;
  p = head;
 
  if(head == NULL)
  { printf("这是空链表，请返回。n"); exit(0);}
 
 while(p!=NULL && strcmp(p->name,ch)!=0)
   p = p->next;
  if(p!=NULL)
  {
   printf("%s同学信息已找到！完整信息如下：",p->name);
   printf("姓名:%st分数:%dn",p->name,p->score);
  }
 else
   printf("没有找到该学生的信息n");
 
 
}
  
int main()
{
  struct stu *head;
  char name[20];
  head = NULL;
 
  printf("创建链表n");
  head = creatLink(head);
 
  printf("链表创建完成n");
 
  printf("n请输入要查找学生的姓名:");
  scanf("%s",name); //不能用gets,要注意了
 
 findstu(head,name);
 
 printf("输出学生信息:n");
    printLink(head);
 
   return 0;
}

六、删除节点

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
struct stu
{
  char name[20];
  int score;
  struct stu *next;
};
struct stu  *creatLink(struct stu *head)
{
 struct stu *p,*q;
 int n ; //表示输入人数
 int i=0;
 
 printf("输入学生人数:");
 scanf("%d",&n);
 
 while(i<n)
 {
  p =(struct stu *)malloc(sizeof(struct stu));
  printf("学生%d:",i+1);
  scanf("%s%d",p->name,&p->score);
  
  if(i==0)
  {
    head=q=p;
    q->next = NULL;
  }
  else
  {
    p->next = NULL;
    q->next = p;
    q = p;
  }
 
   i++;
 }
 
 return head;
}
 
void printLink(struct stu *head)
{
  struct stu *p;
  int n=0;
  p = head;
 
  if(head == NULL)
  {  printf("空链表");exit(0);}
  else
  {
  while(p!=NULL)
 {
   printf("学生%d姓名:%st 成绩:%dn",n+1,p->name,p->score);
   n++;
   p = p->next;
 
  }
  }
 
}
void findstu(struct stu *head, char *ch)
{
  struct stu *p;
  p = head;
 
  if(head == NULL)
  { printf("这是空链表，请返回。n"); exit(0);}
 
  while(p!=NULL && strcmp(p->name,ch)!=0)
   p = p->next;
  if(p!=NULL)
  {
   printf("%s同学信息已找到！完整信息如下：",p->name);
   printf("姓名:%st分数:%dn",p->name,p->score);
  }
  else
   printf("没有找到该学生的信息n");
 
 
}
  
struct stu *delnode(struct stu *head ,char *ch)
{
 struct stu *p,*q;
 q = head;
 p = head;
 
 if(head == NULL)
 {
  printf("这是空链表,请返回!");exit(0);
 }
 
 while(p!=NULL)
 {
    if(strcmp(p->name,ch)!=0)
    {
        q = p;
    p = p->next;;
  
    }
    else
     break;
 }
 
 if(p == head)
 {
   head = p->next;
 }
 else if(p == NULL)
 {
  printf("没有找到该学生。n");
 }
 else
 {
  q->next = p->next; free(p);printf("节点已被删除n");
 }
 return head;
}
 
int main()
{
  struct stu *head;
  char name[20];
  head = NULL;
 
  printf("创建链表n");
  head = creatLink(head);
 
  printf("链表创建完成n");
 
  printf("n请输入要查找学生的姓名:");
  scanf("%s",name);
  findstu(head,name);
 
  printf("n请输入要删除学生的姓名:n");
  scanf("%s",name);
  head=delnode(head,name);
 
 printf("输出学生信息:n");
  // findstu(head,name);
   printLink(head);
 
   return 0;
}

7. 添加学生信息

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define LEN sizeof(struct student)
struct student
{
   int no;
   char name[20];
   int score;
   struct student *next;
};
struct student *creatlist(struct student *head)
{
 struct student *p,*q; //p为开辟新节点，q为指向链表最后一个节点
 int n ; //表示输入学生节点个数；
 int i=0;
 
 printf("输入学生信息的个数:");
 scanf("%d",&n);
 
 while(i<n)
 {
   p = (struct student *)malloc(LEN);
   printf("输入学生%d信息:",i+1);
   scanf("%s%d%d",p->name,&p->no,&p->score);
 
   if(i==0)
   {
   head=q=p;
   q->next = NULL;
  
   }
   else
   {
   p->next = NULL;
    q->next = p;
    q = p;
  
   }
  i++;
 }
 return head;
} 
void printlist(struct student *head)
{
  struct student *p = head;
 int n=0;
 
  if(head == NULL )
  {
    printf("这是空链表，请返回！"); exit(0);
  }
 
  while(p!=NULL)
  {
   printf("学生%d信息:n学生姓名:%st学号:%dt成绩：%dn",n+1,p->name,p->no,p->score);
   n++;
   p = p->next;
 
  } 
}
 void findStudent(struct student *head,char *str)
{
 struct student *p;
 p = head;
 
 if(head == NULL)
 {
  printf("这是空链表,请返回！"); exit(0);
 }
 
 while(p!=NULL && strcmp(p->name ,str)!=0)
  p = p->next;
 
 if(p==NULL) //表示到表尾
 { printf("没有找到该学生信息!");}
 else
 {
   printf("该学生的信息已找到,其完整信息如下:n");
   printf("学生姓名:%st学号:%dt成绩：%dn",p->name,p->no,p->score);
 
 } 
}

struct student *delstudent(struct student *head, char name[])
{
 struct student *p,*q;
 p = head;
 q = head;
 
 if(head == NULL)
 {
  printf("错误，链表是空的！");exit(0);
 }
 
 while(p!=NULL)
 {
    if(strcmp(p->name,name)!=0)
    {
        q = p;
    p = p->next;;
  
    }
    else
     break;
 }
 
 if(p == head)
 {
   head = p->next;  free(p);printf("节点已被删除n");
 }
 else if(p == NULL) //到表尾
 {
  printf("没有找到该学生。n");
 }
 else
 {
   q->next = p->next; free(p);printf("节点已被删除n");
 }
 return head;
}
 struct student *insertStu(struct student *head, struct student *node)
{
 struct student *p,*q;
 p = head;
 
   while(node->no > p->no && p->next!=NULL)
   {
     q = p;
   p = p->next; //要找到插入位置
   }
 
    if(p == head) //在第一个节点之前插入
   {  head = node; node->next = p;}
    else if(p->next == NULL)
    {
     p->next = node ; //在表尾插入
   node->next = NULL;
    }
  else
   {
     q->next = node;  //在其它位置插入
     node->next = p;
   }
 
 return head;
}
int main()
{
  struct student *head,*s;
  char name[20];
  head = NULL; 
 
  printf("创建链表!n");
  head = creatlist(head);
 
 
  printf("n请输入要查找学生姓名:");
  scanf("%s",name);
  findStudent(head,name);
 
  printf("n请输入要删除学生姓名:");
  scanf("%s",name);
  head = delstudent(head,name);
 
  printf("n请输入要添加学生信息:");
  s = (struct student *)malloc(LEN);
  printf("学生姓名:");scanf("%s",s->name);
  printf("n学号和分数:");scanf("%d%d",&s->no,&s->score);
  head = insertStu(head,s);
 
  printf("n输出学生信息:n");
  printlist(head);
 
 
  return 0;
 
}
weixin_39666931
关注
C_linked_list_data.zip_C语言 链表_链表
09-22
在C语言中，链表不像是数组那样在内存中连续存储元素，而是通过指针连接一系列节点，每个节点包含数据和指向下一个节点的指针。这种数据结构允许高效地插入和删除元素，特别是在动态变化的数据集合中。 链表的每个...
西北农林科技大学操作系统实验一------进程调度-代码阅读并调试实验
算算的博客
07-15 6890
1. 读题完成任务 任务： 1、阅读下面源代码，完善程序中填空处内容。 2、阅读代码，写出调度算法、算法流程图和程序功能。 3、解释数据结构PCB的定义和作用。 4、为main()写出每行的注释。 5、调试并运行代码，写出结果。 #include <stdio.h> #include <stdlib.h> #include <conio.h> #define getpch(type) (type*)malloc(sizeof(type)) #define NULL
操作系统实验报告一 进程调度
beauty_xsg的博客
05-09 2万+
实验一 进程调度 任务一 一、实验名称 进程调度-代码阅读并调试实验 二、实验目的 1、阅读下面源代码，完善程序中填空处内容。 2、阅读代码，写出调度算法、算法流程图和程序功能。 3、解释数据结构PCB的定义和作用。 4、为main()写出每行的注释。 5、调试并运行代码，写出结果。 进程调度源程序如下： jingchendiaodu.cpp #include "stdio.h" #include <stdlib.h> #include <conio.h> #
C 练习实例71-80
KopWelkin的博客
11-19 407
71.题目：编写input()和output()函数输入，输出5个学生的数据记录。#include<stdio.h> #include<stdlib.h> typedef struct{ char name[20]; char sex[5]; int age; }Stu; void input(Stu*stu); void output(Stu*stu); int main
C语言--结构体
weixin_43911292的博客
08-10 743
C语言——第六章结构体引言1.结构体的scanf读取和输出2.结构体指针的使用3.typedef的使用4.链表的增删查改总结 引言 C语言的一些基本例题 全部例题来自于C语言王道训练营 链接如下 B站链接. 书籍：《跟“龙哥”学C语言编程》 1.结构体的scanf读取和输出 下面展示一些 可运行的代码。 #include<stdio.h> #include<stdlib.h> struct student { int num; char name[20]; char se
数据结构--错题集（-不断更-）
嵩韵儿
12-18 1721
Content 目录 结构体 结构体 struct student { char name[20]; int num; float score; } struct student st,*p; p=&st; 则下面的语句正确的是 A)st->num=1001；B)p.num=2001； C)st.name="Zhangsan"；D)(*p).score=78 a选项应该为st.num ；b选项应该为p->num ；c选项不能给数组整体赋值；只有d正.
C语言——链表的归并_c语言链表详解
12-21
标题“C语言——链表的归并_c语言链表详解”和描述“用c语言写链表归并”明确指出了本文的主要内容：使用C语言实现链表的归并操作，并对C语言中的链表进行详细讲解。 #### 代码解析 ##### 1. 结构体定义 ```c ...
递增链表_c语言、链表_
10-04
描述中提到的"递增链表_c语言、链表_"暗示我们将讨论如何在C语言中实现一个递增链表。实现递增链表的基本操作包括创建新节点、插入节点、遍历链表以及检查链表是否有序等。以下是一个简单的示例，展示了如何在C语言...
C语言链表_Vc_
10-01
本教程“C语言链表_Vc_”聚焦于C语言中的链表操作，是C爱好者深入理解数据结构和算法的重要资源。 链表与数组不同，它不连续存储数据，而是通过节点间的指针链接数据。每个节点包含两部分：数据域，用于存储实际的...
graph_DFS.zip_C语言单向链表_linux 链表_链表_链表 linux
09-24
本文将详细解析标题为“graph_DFS.zip”中的C语言单向链表在Linux环境下的实现，以及它与链表、图深度优先搜索（DFS）的相关性。 首先，我们要理解什么是单向链表。单向链表是一种线性数据结构，其元素（节点）不是...
进程调度源.cpp
10-07
1. 调试运行“动态优先级”调度算法，给出运行结果。 2. 采用“短进程优先”调度算法对五个进程进行调度。每个进程有一个进程控制块（ PCB）表示。进程控制块可以包含如下信息：进程名、到达时间、需要运行时间、已用CPU时间、进程状态等等。 3. 每个进程的状态可以是就绪 W（Wait）、运行R（Run）、或完成F（Finish）三种状态之一。 每进行一次调度程序都打印一次运行进程、就绪队列、以及各个进程的 PCB，以便进行检查。重复以上过程，直到所要进程都完成为止。
操作系统--优先调度算法
06-09
学校综合实验，在Linux中的代码和截图，还有自己对优先权调度算法的结论分析
C语言图书管理系统 大学C语言项目作业
12-25
C语言编写的图书管理系统,项目作业 #include #include #include #include #include #define STACK_INIT_SIZE 10 #define OK 1 #define TRUE 1 #define FALSE 0 #define ERROR 0 struct student /*定义学生类型，用于存放借出的书籍*/ { int carnum; char lendbook[10]; }student[1000]; struct employ /*定义职工类型*/ { int employnum; char employname[15]; int employage; char employsex[2]; char employleve[10]; long int employtage; }employ[50]; struct book /*定义书的类型*/ { int booknum; char bookname[10]; char bookcreat[10]; int turefalse; /*用于借书和还书模块判断一本书是否借出的条件*/ }book[1000]; struct car /*借书卡的数据类型*/ { int carnum; char studentname[10]; int studentclass; }car[100];
键盘输入学生人数用结构体存放学生信息并输出
最新发布
WMonkeyB的博客
02-24 924
#include<stdio.h> #include<stdlib.h> typedef struct stu{ char name[20]; int num; int score; }; void sr(int n,stu st[]) //学生数据输入 { int i; for(i=0;i<n;++i) { printf("请输入第%d个学生的信息\n",i+1); scanf("%s\n%d\n%d",&st[i].name,&st
C语言学习之 结构体.day1
weixin_46540768的博客
08-16 1529
1.把一个学生的信息(包括学号、姓名、性别、住址)放在一个结构体变量中，然后输出这个学生的信息。 #include<stdio.h> #include <stdlib.h> int main() { struct student//声明结构体类型struct Student { long int num;//结构体成员 char name[20]; char sex; char addr[20]; }; //定义结构体变量a并初始化 st
数据结构线性表实现学生信息管理系统
热门推荐
qq_44024359的博客
10-22 2万+
数据结构线性表实现学生信息管理系统 方法一：顺序表实现 #include <stdio.h> #include <iostream> #include <stdlib.h> #include <string.h> #define MAXSIZE 1000 #define OVERFLOW -1 using namespace std; type...
C++复习（十）——求数字问题
QJM1995的博客
02-26 899
  问题十六：求个位数为6并且能被三整除的五位数共有多少 问题十七：一个数除8余1，所得商除8余1,所得商除8余7 ，最后得商为a；这个数除17余4，所得商除17余15，最后一个商是a的二倍，求这个数 问题十八：一个自然数的七进制表达式是一个三位数，该数的九进制也是一个三位数，且这两个三位数的数码顺序相反，求这个三位数 /* 题目十六：求个位数为6并且能被三整除的五位数共有多少 分析...
字符串操作函数（1）
weixin_42900834的博客
02-26 801
1.字符串常见的API（函数调用的接口） 对字符串进行操作的时候要包含#include <string.h>的头文件 （1）puts puts类似于ptintf,作用是输出字符串。 #include <stdio.h> #include <stdlib.h> #include <string.h> int main() { char *str="C语言你好！"; puts(str); system("pause"); return 0; }
C语言 — 结构体快排算法
qq_27494201的博客
08-28 2477
代码： #include<stdio.h> #include<string.h> #include<stdlib.h> struct Stu{ char name[100]; //名字 char xue[100]; //学号 int c; //成绩 }stu[10010]; int comp(const void* a,const void* ...
C语言链表实现与数据结构基础
资源摘要信息:"C语言实现数据结构的链表" 知识点一：链表的定义和特性 链表是一种常见的基础数据结构，由一系列节点组成，每个节点包含数据域和指向下一个节点的指针域。在C语言中，链表的节点通常使用结构体...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值