随笔分类 - 数据结构与算法
摘要:利用一个辅助的顺序表来先定义栈和顺序表typedef struct _Seqlist { DataType array[MaxNum]; int len;}Seqlist,*PSeqlist;typedef struct _Stack { DataType array[MaxNum]; int len;}Stack,*PStack;入栈出栈时,都更新顺序表int PushStack(PStack sta,DataType key,PSeqlist list){ if (sta->len > MaxNum) { printf("Out of St...
阅读全文
摘要:先定义一个单链表结构体:typedef int DataType;typedef struct _list { DataType data; struct _list *next;}List,*PList;相关操作:1,几个基本操作PList InsHead(PList *head,DataType x) //在头部插人{ PList newNode = (List *)malloc(sizeof(List)); //直接插入 newNode->data = x; newNode->next = *head; *head = newNode; ...
阅读全文

浙公网安备 33010602011771号