单链表
柠檬超级酸
What Ever
展开
-
单链表的常见基础算法(三)
将带头结点的单链表A分解成两个带头结点的单链表A和B,使得A表中含有原表中序号为奇数的元素,B表中含有原表中序号为偶数的元素,且保持相对顺序不变LinkList Dis_List(LinkList &A){ LinkList B=(LinkList)malloc(SizeOf(LNode)); LNode *p=A->next,*ra=A->next; A->...原创 2019-11-11 11:40:55 · 467 阅读 · 0 评论 -
单链表的常见基础算法(一)
单链表的定义typeded struct{ ElemType data; struct LNode *next;}LNode, *LinkList;双链表的定义typedef struct{ ElemType data; struct DNode *next, *piror;}DNode, *DLinkList;头插法建立单链表LinkList Create(Link...原创 2019-11-06 16:30:05 · 589 阅读 · 0 评论 -
单链表的常见基础算法(二)
求单链表中的一个最小值LNode GetMin(LinkList &L){ LNode *p=L->next; if(p==NULL) return NULL; LNode *minp=p; while(p!=NULL){ //遍历单链表,寻找单链表中的最小值 if(p->data<minp->data) minp=p; p=p->...原创 2019-11-08 18:00:30 · 929 阅读 · 0 评论