老司机

摘要： 编写一个非递归过程以O(N)时间反转单链表#include #include "./List.h"//利用我们自己实现的单链表Listusing namespace std;void PrintList(List L){ if(NULL == L) return; Position pos = First(L); cout"; pos = pos->next; } coutnext = NULL; while(NULL != pos) { Position tmp = pos->next; ... 阅读全文

摘要： 求并集————————————————————————————#include #include "./List.h"//利用我们自己实现的单链表Listusing namespace std;void PrintList(List L){ if(NULL == L) return; Position pos = First(L); cout"; pos = pos->next; } coutnext; } else { PushBack(Retrieve... 阅读全文

摘要： 头文件————————————————————————————————//单链表的实现#ifndef _LIST_H_#define _LIST_H_#include #define Element intstruct node{ Element data; struct node *next;};typedef struct node* PtrToNode;typedef PtrToNode Position;typedef Position List;List MakeEmpty(List L);int IsEmpty(List L);int IsLast(Position... 阅读全文