摘要： 实验目的:对队列的应用问题描述：给出一个参数n打印n层的杨辉三角。求解问题基本思路：根据n-1层的数，计算出n层的数并将其打印数据结构:#include#include#includetypedef struct QNode{ int data; struct QNode *next; }QNode,*QueuePtr;typedef struct{ QueuePtr front;//队头指针 指向头结点结构体 为结构体指针 QueuePtr rear;//队尾指针}LinkQueue;void YHSJ(LinkQueue Q){ int i,x,y,N; LinkQueue head; I 阅读全文

摘要： 实验目的:锻炼对链表的熟悉使用 特别是循环链表应用锻炼对实际问题的分析抽象出正确的数据结构；问题描述:有n个数 每走过m个数就剔除一个数。得出删除数的顺序例如 1 2 3 4 5 6 7 8 9 此时 n=9m=3 则输出顺序应该是 4 7 1 5 9 6 3 8 2求解问题基本思路:利用循环链表 外层循环 9次 找到9个数内层循环3次找到适合的数 每一次找到符合条件的数 就将其删除 并且将这个数存入一个数组中。数据结构:typedef struct LNode{//指向结构体成员 必然是结构体指针 int data; struct LNode *next;}LNode,*LinkList;. 阅读全文

摘要： A - * - * -*B - * - * -*将 A 指向B的第一个结点 B的尾结点指向A的第一个结点 释放头Btypedef struct LNode{//指向结构体成员 必然是结构体指针 int data; struct LNode *next;}LNode,*LinkList;int union1(LinkList &A,LinkList B){ LNode pa; pa = A -> next; A ->next = B - >next; while(B){ B =B->next; } B ->next = pa; free(B); } 阅读全文

摘要： #include#include#includetypedef struct LNode{//指向结构体成员 必然是结构体指针 int data; struct LNode *next;}LNode,*LinkList;void InitList(LinkList &L){//构造空线性表L L = (LinkList)malloc(sizeof(struct LNode));//产生头结点 L if(!L)//存储分配失败 exit(0); L -> next = NULL; //头结点指针域为空}void CreateList(LinkList &La,LinkLis 阅读全文

摘要： #include#include#define LIST_INIT_SIZE 100//链表的最大长度#define LISTINREMENT 12//链表现有的长度typedef struct sqlist { int *A; int length;//链表当前长度 int listsize;//链表最大长度};//初始化链表int InitList(sqlist &L){ L.length = 0; //长度初始化为0 L.listsize= LIST_INIT_SIZE; L.A=(int*)malloc(LIST_INIT_SIZE*sizeof(int));//给链表分配最大 阅读全文

摘要： #include#include#includetypedef struct LNode{//指向结构体成员 必然是结构体指针 int data; struct LNode *next;}LNode,*LinkList;void InitList(LinkList &L){//构造空线性表L L = (LinkList)malloc(sizeof(struct LNode));//产生头结点 L if(!L)//存储分配失败 exit(0); L -> next = NULL; //头结点指针域为空}void CreateList(LinkList &L){int i; 阅读全文