- 博客(6)
- 收藏
- 关注
RSS订阅原创 单链表判断是否带环，环的接入点
1、是否带环判断：使用追赶的方法，设定两个指针slow、fast，从头指针开始，每次分别前进1步、2步。如存在环，则两者相遇；如不存在环，fast遇到NULL退出。2、环的接入点：碰撞点p到连接点的距离=头指针到连接点的距离，因此，分别从碰撞点、头指针开始走，相遇的那个点就是连接点。//判断单链表是否带环 bool FindListTail(PList &head, PList &hNode) {
2015-07-15 23:35:16
631
原创 链表的创建、查询、删除，插入；
链表(LinkList）是一种常见的基础数据结构，是一种线性表，但是并不会按线性的顺序存储数据，而是在每一个节点里存到下一个节点的指针(Pointer）。单链表数据结构 struct Node { int _data ; // 数据 struct Node* _next; // 指向下一个节点的指针 }Node, *PLinkList;//输出链
2015-07-15 16:44:19
421
原创 指针变量
一个变量的地址称为该变量的“指针”； 如果有一个专门用来存放另一个变量的地址，则称为“指针变量”； 存放地址的变量是指针变量，它用来指向另一个对象如：变量，数组，函数等；#include<stdio.h> int main() { int a=100; int b=10; int *p_1,*p_2;`//定义指向整形的指针变量 p_1=&a; //
2015-05-19 22:38:38
239
原创 从小到大排序
#include int main() { int a[10]; int j,i,t; printf("input 10 numbers:\n"); for(i=0;i<10;i++) scanf("%d",&a[i]); for(j=0;j<9;j++) for(i=0;i<9-j;i++) if(a[i]>a[i+1]) { t=a[i]; a[i
2015-05-18 10:47:08
442
原创 判断闰年
#include int main() { int year,n; printf("请输入年数："); scanf("%d",&year); if(year%4==0) { if(year%100==0) { if(year%400==0) n=1; else n=0; } else n=1; } else n=0; if
2015-05-18 10:08:21
411
原创 最大公约数 最小公倍数
#include main() { int p,r,a,b,temp; printf("输入两个整数："); scanf("%d%d",&a,&b); if(a { temp=a; a=b; b=temp; } p=a*b; while(b!=0) { r=a%b; a=b; b=r; } printf("最大公约数：%d\n",a); printf
2015-05-04 15:30:43
214
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人