数据结构学习第三天

19:28:16 2019-08-18

今天稍微早点。

 00:51:49 2019-08-21

增加了对双链表的测试

17:30:49 2019-08-21

增加了对栈的测试

增加了对队列的测试

 

双链表

DList.h

 1 #ifndef _DLIST_H
 2 #define _DLIST_H
 3 #define len sizeof(struct Node)
 4 #include<malloc.h>
 5 typedef struct Node* PtrToNode;
 6 typedef PtrToNode DList;
 7 typedef PtrToNode DPosition;
 8 struct  Node
 9 {
10     int Element;
11     DPosition Prior;
12     DPosition Next;
13 };
14 DList MakeEmety(DList L);
15 int IsEmpty(DList L);
16 int IsLast(DPosition P, DList L);
17 DPosition Find(int Element, DList L);
18 void Delete(int Element, DList L);
19 DPosition FindPrevious(int Element, DList L);
20 void InsertBefore(int Element,DList L, DPosition P);
21 void InsertAfter(int Element, DList L, DPosition P);
22 void DeleteList(DList L);
23 DPosition Header(DList L);
24 DPosition First(DList L);
25 #endif // !_DLIST_H

View Code