Li__dawn的博客

初始化 //初始化 typedef struct DNode{ int data; struct DNode *prior,*next; }DNode,*DinkList; bool InitList(LinkList &L) { L=(DNode *)malloc(sizeof(DNode)); if(L==NULL) return false; L->prior=NULL; L->next=NULL; return true; }双链表的

尾查法、 //尾插法建立单链表 LinList List(LinkList &L) { L=(LinkList)malloc(sizeof(LNode));//申请头结点 LNode *s,*r;//r是尾指针，s为要插入的数据 int x; scanf("%d",&x); while(x!=999)//若x为999结束 { s=(LNode *)malloc(sizeof(LNode)); s->data=x; r->n

删除第i个节点//删除第i个位置元素并返回第i个元素的值 bool ListDelete(LinkList &L,int i,int &e) { if(i<1) return false; LNode *p;//p表示当前扫描到的节点 p=L; int j=0; while(p!=NULL&&j<i-1)//找到第i-1个元素 { p=p->next; j++; } if(p==NULL||p

单链表的定义typedef struct LNode{ int data; struct LNode *next;//指向下一个节点 }LNode,*LinkList;不带头结点的单链表的初始化void InitList(ListList &L)//强调是一个链表 { L=NULL;//头指针为空 return true; } 带头结点的单链表的初始化bool InitList(LinkList &L)//强调是一个链表 { L=(LNode*)mall

静态数组存放数据以及初始化#define MaxSize 50//定义最大长度typedef struct{ int data[MaxSize]; int length;//顺序表当前长度 }Sqlist; void InitList(Sqlist &L)//初始化 { L.length=0; }动态分配以及初始化动态分配后期增加动态数组简单，只需要只需要重新申请空间即可#define InitSize 50//默认最大长度，后期可以增加长度 typedef struc