摘要： /*用队列生成杨辉三角*/#include <iostream>using namespace std;typedef struct Node{ int element; Node* pNext;}Node,*LinkList;typedef struct { LinkList head; LinkList tail;}Queue;void InitQueue(Queue& queue){ queue.head=(LinkList)malloc(sizeof(Node)); queue.head->pNext=NULL; queue.tail=que... 阅读全文

摘要： /*用链表生成队列，队列是特殊的链表，这允许在尾部插入，队头删除*/#include <iostream>using namespace std;typedef struct Node{ int element; Node* pNext;}Node,*LinkList;typedef struct { LinkList head; LinkList tail;}Queue;void InitQueue(Queue& queue){ queue.head=(LinkList)malloc(sizeof(Node)); queue.head->pNext=NU... 阅读全文

摘要： /*有序链表的合并,合并过程不产生新的节点，如A和B合并，合并和B在A中，B消失*/#include <iostream>using namespace std;typedef struct Node { int element; Node *pNext;}Node,*LinkList;void InitList(LinkList& head){ head=(LinkList)malloc(sizeof(Node)); head->pNext=NULL;}int ListLength(LinkList head){ int length=-1; LinkLi... 阅读全文