大话数据结构读书笔记
爱去玩
这个作者很懒,什么都没留下…
展开
-
C语言单链表创建,插入,删除
#include #include typedef struct Node { int data; //数据域 Node *next; //指针域,指向下一个Node节点 }Node; Node *create(); //创建一个单链表 int deleteFromList(Node *linkList, int i); //删除节点 成功返回0 否则-1 int insertInto原创 2013-04-25 11:43:32 · 1261 阅读 · 0 评论 -
c语言版创建单循环链表
Node *create() { int n = 20; Node *pNew, *pTail, *pHead; pHead = (Node *)malloc(sizeof(Node)); pHead->next = pHead;//空链表 自己指向自己 pTail = pHead; //pTail指针指向pHead节点 for(int i = 1; i <= n; i++)原创 2013-04-25 13:51:41 · 1601 阅读 · 0 评论 -
c语言新建双循环链表/遍历
Node *create() { DoubLink *list; Node *p, *pNew, *pHead; pHead = (Node *)malloc(sizeof(Node)); pHead->next = NULL; pHead->prior = NULL;//第一个节点 p = pHead; //指针p指向第一个节点 for(int i = 0; i < 20;原创 2013-04-25 15:15:58 · 1194 阅读 · 0 评论 -
c语言栈Stack简单实现
#include #include #define MAX_SIZE 5 typedef struct Stack { int top; int data[MAX_SIZE]; }Stack; Stack* initStack() { Stack *s = (Stack *)malloc(sizeof(Stack)); s->top = 0; for(int i = 0;原创 2013-04-26 20:44:04 · 1044 阅读 · 0 评论 -
有序表查找优化算法
#include #include int Swquential_Search(int *a, int n, int key) { int i; a[0] = key; i = n; while(a[i] != key) { i--; } return i; }原创 2013-04-27 17:45:04 · 1004 阅读 · 0 评论