当前位置:   article > 正文

数据结构——链表(C语言实现)_严蔚敏 数据结构 c语言代码 线性链表

严蔚敏 数据结构 c语言代码 线性链表

描述

用C语言实现数据结构中链表的操作

代码实现

#include <stdio.h>
#include <malloc.h>

typedef struct num
{
 int data;
 struct num *next;
}node;

int main()
{
 node *p1,*p2,*head;
 int i,m,n,count=1;
 scanf("%d %d",&n,&m);

head=p1=(node*)malloc(sizeof(node));
 for(i=0;i<n;i++)
 {
 p2=(node*)malloc(sizeof(node));
 p2->data=i+1;
 p1->next=p2;
 p1=p2;
 }
 p1->next=head->next;
 free(head);
 p1=p1->next;
 while(p1!=p1->next)
 if(count==m)
 {
 p2=p1->next;
 p1->data=p2->data;
 p1->next=p2->next;
 free(p2);
 count=1;
 }
 else
 {
 p1=p1->next;
 count++;
 }
 printf("%d",p1->data);


 return 0;
}
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
  • 17
  • 18
  • 19
  • 20
  • 21
  • 22
  • 23
  • 24
  • 25
  • 26
  • 27
  • 28
  • 29
  • 30
  • 31
  • 32
  • 33
  • 34
  • 35
  • 36
  • 37
  • 38
  • 39
  • 40
  • 41
  • 42
  • 43
  • 44
  • 45

备注

大学时的代码,拿出来整理一下 ┓( ´∀` )┏

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/小惠珠哦/article/detail/806975
推荐阅读
相关标签
  

闽ICP备14008679号