
算法相关
文章平均质量分 77
xiaoweibeibei
沉溺于linux............
展开
-
出圈问题的代码
前几天没事,学习循环链表时候写的关于出圈问题的代码~~~~所谓出圈问题是指N个人排成一圈,然后报数,谁报到指定的数字,然后“出圈”,也就是从链表里删除,然后再从一开始报数,知道剩下最后一个为止,然后输出这个数。#include#includetypedef struct Node{ int value; struct Node *next;}NODE;void initcir(NODE *header);void outputscir(NODE *header);void calculatecir(NODE原创 2011-05-16 21:42:00 · 927 阅读 · 0 评论 -
链表的相关问题学习
<br />前阵子做项目,在指针使用上出了点问题,为了复习指针的使用,写了关于链表的增删改查,以及有序链表在不增加空间的情况下的合并算法,现把代码总结如下,期待有高手给予指点~<br /><br />#include<stdio.h><br />#include<stdlib.h><br />#define ERROR 0<br />#define SUCCESS 1<br />typedef struct Node{<br /> int value; <br />struct No原创 2011-05-16 21:49:00 · 579 阅读 · 0 评论 -
常用排序算法总结
<br />#include <stdio.h><br />#include <stdlib.h><br />#define ARRAYNUM 5<br />int power(int x,int y);<br />void swap(int *a,int *b);<br />int returnbitnum(int temp,int bit,int maxbit);<br />void bubbleSort(int a[]);<br />void selectSort(int a[]);<br />voi原创 2011-05-20 23:25:00 · 591 阅读 · 0 评论 -
双向链表学习总结
<br />#include<stdio.h><br />#include<stdlib.h><br /><br /><br />typedef struct node{<br /> int value;<br /> struct node* pro;<br /> struct node* next;<br />}NODE;<br /><br />void initlist(NODE * header);<br />void putslist(NODE *header);<br />voi原创 2011-05-20 23:26:00 · 743 阅读 · 0 评论 -
递归复习:二叉树递归遍历(二叉树生成,前序、中序、后序遍历)
<br />#include <stdio.h><br />#include <stdlib.h><br /><br />typedef struct Node{<br /> int data;<br /> struct Node *lchild;<br /> struct Node *rchild; <br />} NODE;<br />void createNode(NODE *node,int data );<br />void createtree(NODE *tree_header);<br /原创 2011-05-27 21:09:00 · 796 阅读 · 0 评论