iiiiki

摘要： #define MaxSize 10 struct Node{ int data; //存储数据元素 int next; //下个元素数组下标 }; void testSLinkList(){ struct Node a[MaxSize];//数组a作为静态链表 } 初始化静态链表：a[0]->ne 阅读全文

摘要： typedef struct LNode{ int data; struct LNode *next; }LNode,*LinkList; //初始化一个循环单链表 bool InitLidt(LinkList &L){ L=(LNode*)malloc(sizeof(LNode)); //分配一个 阅读全文

摘要： //初始化双链表 bool InitDLinkList(DLinklist &L){ L=(Dnode*)malloc(sizeof(Dnode)); if(L==NULL) return false; L->prior=NULL; // 头结点的prior永远指向NULL L->next=NULL 阅读全文

摘要： //尾插法 LinkList createList(LinkList &L){ LNode *s，*r=L;//s用来指向新申请的结点，r始终指向L的终端结点 int x; L=(LinkList*)malloc(sizeof(LNode));//建立头结点 scanf("%d",&x); whil 阅读全文

摘要： //按位序删除（带头结点） bool ListDelete(LinkList &L ,int i,int &e){ if(i<1) return false; LNode *p; //指针p指向当前扫描结点 int j=0; //当前p指向的是第几个结点 P=L; //L指向头结点，头结点是第0个结 阅读全文

摘要： //在第i个位置上插入元素e（带头结点） typedef struct LNode{ int data; struct LNode *next; }LNode,*LinkList; bool ListInsert(LinkList &L ,int i,int e){ if(i<1) return f 阅读全文

摘要： //增加一个新结点，并用指针p指向这个结点 LNode *p=(LNode*)malloc(sizeof(LNode)); //单链表结点定义 typedef struct LNode{ int data; struct LNode*next; }LNode,*LinkList; //声明一个指向单 阅读全文

摘要： #include<stdlib.h> #define initSize 10//默认最大长度 typedef struct{ int *data; int maxSize;//顺序表最大容量 int length;//当前长度 }SqList; void InitList(SqList &L){ L 阅读全文

摘要： /**取出单链表L（带头结点）中第i个位置的结点指针**/ LNode *getElem(LinkList L,int i){ int j=1; LNode *p=L->next//p=第一个元素结点 if(i==0) return L;//返回头结点 if(i<1) return NULL; wh 阅读全文

摘要： //删除指定位置的元素ListDelete(sqList &L,int p,&e){ int i; if(i<1||i>length) return 0; e=L.data[p-1]//取出需要删除的元素 for(i=p;i<L.length;++i) L.data[i-1]=L.data[i]; 阅读全文