链表的一些操作

最新推荐文章于 2022-08-29 14:49:54 发布

原创最新推荐文章于 2022-08-29 14:49:54 发布 · 418 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#null #struct

笔试试碰到了链表的试题

很简单，两个有序链表合一个有序链表

很简单，而我却写不出来，今天又好好温习了下链表的一些操作

typedef struct LNode{ int data; struct LNode *pNext; }LNode,*LinkList; bool ListInsert(LinkList &l,int i,int e) { LNode *p = l; int j=0; while (p && j<i-1) { p = p->pNext; j++; } LNode *q = (LNode *)malloc(sizeof(LNode)); if (q==NULL) { printf("分配内存错误！/n"); return false; } q->data = e; q->pNext = p->pNext; p->pNext = q; return true; } bool ListDelete(LinkList &l,int i) { int j=0; LNode *p = l; LNode *q = NULL; while (j<i-1) { p = p->pNext; if (p==NULL)//超出界限 { return false; } } q = p->pNext; p->pNext = q->pNext; free(q); return true; } //不含头结点 int ListLength(LinkList &l) { LNode *p = l; int i=0; while (p->pNext) { i++; p = p->pNext; } return i; } //这个删除效率太低 bool ListDestory(LinkList &l) { int nLen = ListLength(l); for (int i=nLen;i>0;i--) { ListDelete(l,i); } //释放头节点 free(l); return true; } //将两个有序列表合并成一个有序列表 void MergeList(LinkList &lA,LinkList &lB,LinkList &lC) { LNode *pA = lA->pNext; LNode *pB = lB->pNext; LNode *pC = NULL; lC = pC = lA; while (pA && pB) { if (pA->data <= pB->data) { pC->pNext = pA; pC = pC->pNext; pA = pA->pNext; } else { pC->pNext = pB; pC = pC->pNext; pB = pB->pNext; } } pC->pNext = pA?pA:pB; free(lB);// 释放lB头节点。 } //打印出来 void ListPrint(LinkList &l) { LNode *p = l->pNext; while (p) { printf("%d/t",p->data); p = p->pNext; } printf("/n"); } int _tmain(int argc, _TCHAR* argv[]) { LinkList lA = (LinkList)malloc(sizeof(LNode)); LinkList lB = (LinkList)malloc(sizeof(LNode)); LinkList lC = NULL; lA->pNext = NULL; lB->pNext = NULL; for (int i=1;i<11;i++) { ListInsert(lA,i,i); ListInsert(lB,i,i); } ListPrint(lA); MergeList(lA,lB,lC); ListPrint(lC); ListDestory(lC); getchar(); return 0; }

以后可以好好的温习下

这些东西，小研究下就十分清楚

哎长时间不用，就什么都不记得了想起来做被别人鄙视：连链表的操作都不会，我就是十分郁闷：不要侮辱我的智商好不。