C语言描述：链式线性表

最新推荐文章于 2023-03-30 20:15:30 发布
最新推荐文章于 2023-03-30 20:15:30 发布
阅读量245 收藏 2
点赞数
分类专栏： 算法和数据结构 文章标签： 链表 数据结构 单链表 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/david2000999/article/details/108965008
版权

链表

单链表基本操作

链表的创立

#include<stdio.h>
#include<stdlib.h>
#include<string.h>

struct NODE{
	int data;
	struct NODE* next;

};

struct NODE* Creatlink(void);
void OutPutLink(struct NODE* head);

int main(void){
      struct NODE* head;
      head=Creatlink();
      OutPutLink(head);

		return 0;

}
struct NODE* Creatlink(void){
      int len,i,val;
      struct NODE* head=malloc(sizeof*head);
      struct NODE* move=head;

      move->next=NULL;
      if(head==NULL){
            printf("分配内存失败");
            exit(-1);
      }

      printf("你要输入几个结点：");
      scanf("%d",&len);

      for(i=0;i<len;i++){
            struct NODE* fresh=malloc(sizeof*fresh);
            if(fresh==NULL){
                  printf("分配内存失败");
                  exit(-1);
            }
            printf("请输入第%d个结点",i+1);
            scanf("%d",&val);
            fresh->data=val;

            move->next=fresh;
            fresh->next=NULL;
            move=fresh;

      }
      return head;

}

void OutPutLink(struct NODE* head){
            struct NODE* move=head;
            while(move->next!=NULL){
                  printf("%d",move->next->data);
                  move=move->next;
            }

      }

插入节点

void InsertNode(struct NODE* head){
      int x,y;
      struct NODE* move = head->next;
      struct NODE* fresh = malloc(sizeof*fresh);
      printf("请输入你要在第几个节点后插入,插入什么：");
      scanf("%d%d",&x,&y);
      fresh->data=y;
      getchar();
      for(int i=1;i<x;i++){
            move=move->next;
      }
      fresh->next=move->next;
      move->next=fresh;
      return;

}

删除节点

void DeleteNode(struct NODE* head){
      int m;
      struct NODE* save;
      struct NODE* move=head;
      printf("请输入你要删除第几个结点：");
      scanf("%d",&m);
       for(int i=1;i<m;i++){
            move=move->next;
      }
      save=move->next;
      move->next=move->next->next;
      free(save);
      save=NULL;

      return;

}

判断是否空表

IsEmpty(struct NODE* head){
	return head->next==NULL;
}

查找某个元素位置

Find(struct NODE* head,int data){
	struct NODE* move = head->next;
	while(move!=NULL&&move->data!=data){
		move=move->next;
	}
	return move;
}

销毁链表

void DestoryLink(struct NODE* head){
      struct NODE* save=head;
      while(head!=NULL){
            save=head->next;
            free(head);
            head=save;
      }

      if(NULL==head){
            printf("链表已被销毁");
      }
}

循环链表

关于循环链表就是将尾结点的next不是指向NULL而是重新指向头结点或者首节点，这样整个链表就形成了一个圆环，无论从哪一个节点都可以顺利地遍历链表的每个元素，而单链表却只能从头结点才可以做到。

下面我们可以用一个经典案例体验下循环链表的妙处。那就是著名的约瑟夫问题。

约瑟夫环（约瑟夫问题）是一个数学的应用问题：已知n个人（以编号1，2，3…n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。

上述约瑟夫环可以作为一个循环链表，将1-n分别放进一个个节点中，然后每出列一个就删除一个节点，并且打印出节点数据。

#include<stdio.h>
#include<stdlib.h>
#include<string.h>

struct NODE{
	int data;
	struct NODE* next;

};

struct NODE* Creatlink(int n);
void DeleteNode(struct NODE* head,int man,int num);


int main(void){
      int man,n,num;
      printf("请输入环内人数：");
      while(1){
                 scanf("%d",&n);
                  getchar();
      if(n<1){
            printf("error!请从新输入");
      }else{
            break;
      }
 }
      printf("请输入从第几个人开始：");
      while(1){
                 scanf("%d",&man);
                  getchar();
      if(man<1||man>n){
            printf("error!请从新输入");
      }else{
            break;
      }
 }

       printf("请输入报数从1到几：");
            while(1){
                       scanf("%d",&num);
                        getchar();
            if(num<1){
                  printf("error!请从新输入");
            }else{
                  break;
            }
       }

      struct NODE* head =Creatlink(n);
      printf("出列顺序表：\n");
      DeleteNode(head,man,num);
		return 0;

}
struct NODE* Creatlink(int n){
      int len,i,val;
      struct NODE* head=malloc(sizeof*head);
      struct NODE* move=head;

      move->next=NULL;
      if(head==NULL){
            printf("分配内存失败");
            exit(-1);
      }

      len=n;

      for(i=1;i<=len;i++){
            struct NODE* fresh=malloc(sizeof*fresh);
            if(fresh==NULL){
                  printf("分配内存失败");
                  exit(-1);
            }

            fresh->data=i;

            move->next=fresh;
            fresh->next=NULL;
            move=fresh;

      }
      return head;

}
void DeleteNode(struct NODE* head,int man,int num){
      int m;
      struct NODE* save;
      struct NODE* move=head->next;

       for(int i=1;i<man;i++){
            move=move->next;
      }
      while(move->next!=move){
            for(int i=1;i<num-1;i++){
                  move=move->next;
      }
            save=move->next;
            printf("%d ",save->data);
            move->next=move->next->next;
            move=move->next;
            free(save);
            save=NULL;
      }
      printf("%d \n",move->data);
      free(move);
      move=NULL;
      free(head);
      head=NULL;

      return;

}

双向链表

对应单链表的就有双向链表，前者只有后继元素的地址，而后者则还有前驱元素的地址，这样虽然增加了一些内存上的开支，但是也带来了很多功能和效率上的好处。比如更加有利于搜索和查找元素，而且双向链表的增加和删除操作也更加方便，安全，不会一不小心将整个链表丢失掉。

任然使用上述循环链表中的案例，将约瑟夫环问题用双向链表实现一遍。

#include<stdio.h>
#include<stdlib.h>
#include<string.h>

struct NODE{
	int data;
	struct NODE* next;
	struct NODE* prior;

};

struct NODE* Creatlink(int n);
void DeleteNode(struct NODE* head,int man,int num);


int main(void){
      int man,n,num;
      printf("请输入环内人数：");
      while(1){
                 scanf("%d",&n);
                  getchar();
      if(n<1){
            printf("error!请从新输入");
      }else{
            break;
      }
 }
      printf("请输入从第几个人开始：");
      while(1){
                 scanf("%d",&man);
                  getchar();
      if(man<1||man>n){
            printf("error!请从新输入");
      }else{
            break;
      }
 }

       printf("请输入报数从1到几：");
            while(1){
                       scanf("%d",&num);
                        getchar();
            if(num<1){
                  printf("error!请从新输入");
            }else{
                  break;
            }
       }

      struct NODE* head =Creatlink(n);
      printf("出列顺序表：\n");
      DeleteNode(head,man,num);
		return 0;

}
struct NODE* Creatlink(int n){
      int len,i,val;
      struct NODE* head=malloc(sizeof*head);
      struct NODE* move=head;

      move->next=NULL;
      if(head==NULL){
            printf("分配内存失败");
            exit(-1);
      }

      len=n;

      for(i=1;i<=len;i++){
            struct NODE* fresh=malloc(sizeof*fresh);
            if(fresh==NULL){
                  printf("分配内存失败");
                  exit(-1);
            }

            fresh->data=i;

            move->next=fresh;
            fresh->next=NULL;
            fresh->prior=move;
            move=fresh;

      }
      move->next=head->next;//题目要求不包含空的头结点，所以指向首节点
      head->next->prior=move;
      return head;

}
void DeleteNode(struct NODE* head,int man,int num){
      int m;
      struct NODE* save;
      struct NODE* move=head->next;

       for(int i=1;i<man;i++){
            move=move->next;
      }
      while(move->next!=move){
            for(int i=1;i<num;i++){
                  move=move->next;
      }
            save=move;
            printf("%d ",save->data);
            move->next->prior=move->prior;
            move->prior->next=move->next;
            move=move->next;
            free(save);
            save=NULL;
      }
      printf("%d \n",move->data);
      free(move);
      move=NULL;
      free(head);
      head=NULL;

      return;

}
死磕的斯坦张
关注
  • 0
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
线性表的链式表示与实现（c语言）
06-07
线性表的删除，插入，按值查找，显示，查找倒数第k个元素
C语言数据结构(4)--链式存储线性表
程序员大阳
09-26 770
顺序线性表的缺点 上一篇讲了顺序线性表，实际上就是用数组的顺序来表达一个有顺序的一维数据集合。 但是数据这种存储结构存在一些问题： 容量有限，数组属于连续存储空间，不能太大，如果申请太大的连续数组空间，可能会GG，至于具体能申请多大，请大家试试，猫哥比较懒，此处就不试了… 插入与删除，速度慢。这个是肯定的啦，比如插入一个元素，后面所有的元素都得往后移动，删除一个元素，前面的元素都得往前移动。 ...
C语言数据结构 — 链式线性表基础理解（从指针&结构体到单链表）
最新发布
zqy20011126的博客
03-30 832
而在这段代码中（PointerChange函数及/*二级指针*/之后的代码），我们将指针p的地址，及变量b的地址传入PointerChange函数，在函数中，我们将p的存储内容（即*ph 的值）改为了b的地址（65fe04）。那么指针变量的“抽屉”同样也有自己的地址和存储内容，只是这个抽屉里放的是其他抽屉的编号标签。在第一段代码中（ValueChange函数及/*一级指针*/之后的代码），我们将变量a的地址传入ValueChange函数，在函数中，我们改变了变量a的存储内容（即*add的值）。
c语言链式表,线性表之链式表代码（c语言版）
weixin_33183792的博客
05-19 525
一、关键点1. 传Linklist *L 和 LinkList L区别;区别L是指向定义的Node结构体指针的指针,所以(*L)是指向Node结构体的指针,可以用->运算符来访问结构体成员,即 (*L)->elem,当然, (**L)就是Node型结构体了,所以可以用点运算符来访问结构体成员,即 (**L).elem;选择准则如果函数会改变指针L的值,而你希望函数结束调用后保存L的值,...
线性表的链式实现C语言
weixin_44755028的博客
08-30 226
对于我来说学习线性表的链式实现最大的阻碍就是C语言的指针语法，关于其中有两个函数是利用了指针的指针，真是让我头疼了好久，寻思全部靠自己和书自己写，但是最终还是看了一下“范文”，才搞明白为什么总是不好使， 第一个疑惑：对于InitLinkList的返回值是LNode*，我还是有点疑惑的，我曾经把定义好的结构体指针作为参数，但是并不能完成所有函数的功能，只有这样才可以。 第二个疑惑：是clearList的函数，这个我也是有疑问的，但是“范文”找不到，疑惑就是，clear这个链表但是并没有销毁我的头结点，但是我的
线性表的链式存储代码--C语言版
02-22
总结来说，线性表的链式存储在C语言中通过结构体和指针实现，提供了高效且灵活的数据管理能力。通过创建、插入、删除和打印等操作，我们可以对链表进行各种操作，满足不同的编程需求。在实际项目中，理解并熟练掌握...
数据结构-C语言（第2章 线性表.ppt）
12-13
1. 初始化线性表：创建一个空的线性表。 2. 求线性表长度：返回线性表中数据元素的个数。 3. 获取指定位置的元素：返回线性表中第i个元素的值。 4. 按值查找：在表中查找值为e的元素，返回其位置编号，若不存在则...
数据结构--C语言描述-(耿国华)课后习题答案
03-10
数据结构--C语言描述-(耿国华)课后习题答案 该资源是数据结构的课后习题答案，涵盖了数据结构的基本概念、线性表、栈、队列、树、图等数据结构的实现和操作。下面是该资源的详细知识点： 一、基本概念 * 数据抽象...
数据结构讲义-c语言描述
11-28
在C语言描述的数据结构讲义中，还会详细讲解如何实现这些基本操作，例如插入和删除操作，以及如何利用线性表处理实际问题，如清除重复结点。这将涵盖C语言的指针、内存管理、数组操作等知识，为学习者提供实践经验，...
《数据结构——用C语言描述》+课后题答案
11-15
《数据结构——用C语言描述》是一本深入探讨数据结构理论和实现的教材，通过C语言来阐述各种数据结构的概念。书中的习题涵盖了顺序存储、链式存储、栈和队列等多种基本数据结构，旨在帮助读者理解并掌握数据结构的...
线性表链式存储结构C语言实现
10-04
线性表 链式存储结构 C语言实现 VC6.0
线性表——链式结构（c语言实现）
仓库
08-12 2539
单链表：#include #include #include //以下为函数运行结果状态代码 #define TRUE 1#define FALSE 0#define OK 1 #define ERROR 0 //创建结构typedef struct Student //元素类型为结构类型{
线性表的链式实现（基于C语言）
weixin_45148997的博客
09-06 161
#include<stdio.h> #include <stdlib.h> /* 定义结点数据域类型 */ typedef int ElemType; typedef struct LNode{ ElemType data; struct LNode *next; }LNode,*LinkList; LinkList List_TailInsert(LinkList &L); LinkList List_HeadInsert(LinkLi..
【数据结构 c语言版 】线性表的链式表示和实现
shijiuhuaR的博客
09-21 956
线性表的链式表示和实现
C语言实现链表（线性表）完整示例程序
qq_18360881的博客
11-30 1633
关于线性表的定义，在网上很容易找到或者应该都清楚。因此本篇目只给出一个示列程序。希望能够帮到有需要的人。 #include<stdio.h> #include<stdlib.h> //对链表结点结构进行定义 typedef int DATA; //定义结点数据类型为整型 struct LINK_LIST //定义链表结点格式 { DATA data; //数据域 LINK_LIST* next; //后继指针域 }; typedef struct LI
C语言数据结构003——线性表的链式表示
weixin_45084986的博客
06-28 350
一、链表前导知识 指针 指针（pointer）：指向物理存储单元地址的变量，也称为链（link）或引用（reference），指针变量存放一个内存地址。 int i, *j; 指针的运算 取地址运算（&）和对内容进行操作（*） int i,*pi; pi = &i; i = 5; *pi = 10; 指针和数组 数组名代表数组首地址，就是指针（常指针） int a[5] ; int *p=a; int p=&a[0]; 引用数组元素 （1）下标法： a[3]=7; （2）指针法 ：
c语言线性表的链式表示和实现
tellsummer的博客
12-26 7075
/*线性表的链式存储实现*/ #include<stdio.h> #include<stdlib.h> #include<malloc.h> typedef struct node{ int data; struct node *next; }Node,*pNode; //创建一个带头节点的空单链表 pNode CreateListHead(void){ pNode L =
c语言线性表的链式存储的实现
qq_40741513的博客
07-01 3013
下面是链表的一些基本操作，使用c语言实现#include "HA.h" int main() { int e,n,select=1; LinkList L; LinkList T; printf("请输入所要创建链表的结点个数\n"); scanf("%d",&amp;n); printf("**************************...
C语言链表分析
weixin_43985500的博客
08-22 244
链表的引入 从数组的缺陷说起 1、数组有两个缺陷，一个是数组中的所有元素的类型必须相同，第二个是数组的元素个数必须事先指定并且一但指定后就不能更改。 2、如何解决数组的第一个缺陷：数组的第一个缺陷靠结构体来解决。结构体允许其中的元素的类型不相同，因此解决了数组的第一个缺陷。所以说结构体是因为数组不能解决某些问题所以才发明的。 3、如何解决数组的第二个缺陷？我们希望数组的大小能够实时扩展。譬如我刚开始定了一个元素个数是10，后来程序运行时觉得不够因此动态扩展为20.普通的数组显然不行，我们可以对数组进行封装以
C语言实现：线性表操作算法详解与实战
首先，报告强调了实验的目的，即理解单链表的定义和构建，掌握节点结构的C语言描述，以及熟练应用插入、删除、查找、排序和合并等算法。实验中，学生需要设计和实现针对链式存储的相应操作，包括： 1. 链表的创建：...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值