标签:02 pLinklist NULL return PLINKLIST nextNode tempNode 卓版 数据结构
单链表代码实现:
#include <stdio.h> #include <malloc.h> #include <stdlib.h> typedef enum { true = 1, false = 0 } boolean; typedef struct Data { int item1; char item2; } * PDATA, Data; typedef struct Node{ Data data; struct Node * nextNode; } * PLINKLIST, LinkList, Node; /** * 创建链表 * @param pLinklist */ void initLinkList(PLINKLIST pLinklist) { pLinklist = (PLINKLIST) malloc(sizeof (LinkList) * 1); if (NULL == pLinklist) exit(-1); pLinklist -> nextNode = NULL; } /** * 判断链表是否为空 * @param pLinklist * @return */ boolean isEmpty(PLINKLIST pLinklist) { return NULL == pLinklist -> nextNode; } /** * 释放资源 * @param pLinklist */ void reliefLinkList(PLINKLIST pLinklist) { PLINKLIST tempPointer01 = pLinklist -> nextNode; PLINKLIST tempPointer02 = NULL; while (NULL != tempPointer01) { tempPointer02 = tempPointer01; tempPointer01 = tempPointer01 -> nextNode; free(tempPointer02); } } void clearLinkList(PLINKLIST pLinklist) { PLINKLIST nodeA = NULL, nodeB = NULL; nodeA = pLinklist -> nextNode; while (NULL != nodeA) { nodeB = nodeA -> nextNode; free(nodeA); nodeA = nodeB; } pLinklist -> nextNode = NULL; } int length(PLINKLIST pLinklist) { int len = 0; // if (isEmpty(pLinklist)) return len; PLINKLIST tempNode = pLinklist -> nextNode; while (NULL != tempNode) { tempNode = tempNode -> nextNode; ++ len; } return len; } /** * 获取指定索引,查找所在节点下的元素 * @param pLinklist * @param index * @param pData * @return */ boolean getElementByIndex(PLINKLIST pLinklist, int index, PDATA pData) { PLINKLIST tempNode = pLinklist -> nextNode; int i = 0; while (NULL != tempNode && i < index) { tempNode = tempNode -> nextNode; ++ i; } if (NULL == tempNode || i > index) return false; pData = &tempNode -> data; return true; } /** * 根据元素的地址来查找所在的节点 * @param pLinklist * @param pData * @return */ PLINKLIST getNodeByElement(PLINKLIST pLinklist, PDATA pData) { PLINKLIST tempNode = pLinklist -> nextNode; while (NULL != tempNode && &tempNode -> data != pData) tempNode = tempNode -> nextNode; return tempNode; } /** * 在指定位置上插入节点并携带元素 * @param pLinklist * @param pData * @param index * @return */ boolean insertNode(PLINKLIST pLinklist, PDATA pData, int index) { PLINKLIST tempNode = pLinklist -> nextNode; int i = 0; while (NULL != tempNode && i < index) { tempNode = tempNode -> nextNode; ++ i; } if (NULL == tempNode || i > index) return false; PLINKLIST newNode = (PLINKLIST)malloc(sizeof(LinkList) * 1); newNode -> data = *pData; newNode -> nextNode = tempNode -> nextNode; tempNode -> nextNode = newNode; return true; } /** * 删除指定位置的节点且保留该节点的元素 * @param pLinklist * @param pData * @param index * @return */ boolean deleteNode(PLINKLIST pLinklist, PDATA pData, int index) { PLINKLIST tempNode = pLinklist -> nextNode; int i = 0; while (NULL != tempNode && i < index) { tempNode = tempNode -> nextNode; ++ i; } if (NULL == tempNode || i > index) return false; PLINKLIST tempNode2 = tempNode -> nextNode; tempNode -> nextNode = tempNode2 -> nextNode; pData = &tempNode2 -> data; free(tempNode2); return true; } /** * 遍历输出 * @param pLinklist */ void traverse(PLINKLIST pLinklist) { if (isEmpty(pLinklist)) { printf("[]\n"); return; } PLINKLIST iterator = pLinklist -> nextNode; int i = 1; printf("["); while (NULL != iterator) { if (NULL == iterator -> nextNode) { printf( "(%d){%d, %c}]\n", i, iterator -> data.item1, iterator -> data.item2 ); break; } printf( "(%d){%d, %c}, ", i, iterator -> data.item1, iterator -> data.item2 ); iterator = iterator -> nextNode; ++ i; } } int main() { LinkList linkList; initLinkList(&linkList); PLINKLIST temp = &linkList; for (int i = 0; i < 5; ++i) { Node * newNode = (PLINKLIST) malloc(sizeof (Node)); // 模拟存储的数据 newNode -> data.item1 = rand() % 200 + 1; newNode -> data.item2 = (char)(rand() % 100 + 1); // 节点衔接与重置 temp -> nextNode = newNode; newNode -> nextNode = NULL; temp = newNode; } traverse(&linkList); return 0; }
标签:02,pLinklist,NULL,return,PLINKLIST,nextNode,tempNode,卓版,数据结构 来源: https://www.cnblogs.com/mindzone/p/14642332.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。