数据结构
文章平均质量分 82
笑傲江湖
这个作者很懒,什么都没留下…
展开
-
单链表
mani.c #include #include "list.h" int main() { // int a[] = {0,1,2,3,4,5,6,7,8,9}; int i = 0; int a[10]; linknode *head; linknode *p; head = create_node(); printf("put in 1原创 2011-11-28 20:08:19 · 158 阅读 · 0 评论 -
循环链表,约瑟夫环,
#include #include typedef struct LNode{ int data; struct LNode *link; }LNode,*LinkList; void JOSEPHUS(int n,int k,int m) { LinkList p,r,list,curr;//p 为当前节点,r为指向p的前驱节点 p = (LinkList)m原创 2011-11-28 22:24:51 · 104 阅读 · 0 评论 -
双链表
#include #include #include using namespace std; //双链表的结构定义 typedef struct DuList { char data; struct DuList *next; struct DuList *pre; }dnode; dnode *head;//双链表的标原创 2011-11-28 20:52:48 · 146 阅读 · 0 评论 -
排序
1、直接插入排序 void insert_sort(int a[], int n) { int i, j, temp; for (i = 1; i { temp = a[i]; for (j = i; j>0 && temp { a[j] = a[j - 1]; } a[原创 2011-11-30 22:16:06 · 108 阅读 · 0 评论