c/c++--数据结构及算法
纳风
嵌入式学习者
展开
-
双向循环链表的创建,插入与删除。
#include#include//=============================//线性表的双向链表存储结构//=============================typedef int ElemType;typedef int Status;typedef struct DuLNode{ ElemType data; stru原创 2013-08-02 22:20:04 · 1358 阅读 · 0 评论 -
创建集合A,集合B。求表达式(A-B)U(B-A)的值。
此程序编译时有一点问题,有时可以得到想要的结果,有些数据有事又可以通过测试,想了两三天,还是不得其解。望看过程序的高手们帮下小菜鸟。在此,感激不尽!!!#include//============================//线性静态单链表存储结构//============================#define MAXSIZE 1000/原创 2013-08-02 22:16:36 · 1156 阅读 · 0 评论 -
将la,lb链表合并成lc。
#include#includetypedef struct list {int data;struct list *next;}node,*link;//============================//创建链表//============================void create(link &l, int n){i原创 2013-08-02 22:06:47 · 5920 阅读 · 0 评论 -
链表的创建,删除,插入小型程序。
#include#includestruct list{int data;struct list *next;};typedef struct list node;typedef struct list *link;link head,p,q;//====================================//创建链表//========原创 2013-07-25 22:51:19 · 553 阅读 · 0 评论 -
假设利用两个线性表La和Lb分别表示两个集合A和B(即线性表中的数据元素即为集合中的成员),现要求一个新的 集合A=AUB。这就要求对线性表作如下操作:扩大线性表La,将存在于线性表Lb中而不存在于线
/*假设利用两个线性表La和Lb分别表示两个集合A和B(即线性表中的数据元素即为集合中的成员),现要求一个新的集合A=AUB。这就要求对线性表作如下操作:扩大线性表La,将存在于线性表Lb中而不存在于线性表La中的数据元素插入到线性表La中去,只要从线性表Lb中依次取得每个数据元素,并依值在线性表La中进行查访,若不存在,则插入之。*/#include#include#incl原创 2013-07-22 00:23:40 · 18487 阅读 · 4 评论 -
顺序表求约瑟夫环。
#include#include#define N 9 void josephus(int a[],int n,int s,int m){int i,j,k,tmp;if(!m){cout// return ;}for(i=0;ia[i]=i+1;i=(s-1+n)%n;for(k=n;k>1;k--){if(i==k)i=0原创 2013-07-22 23:33:25 · 893 阅读 · 0 评论