-
bool NextElem(Node *pCurrenNode, Node *pNextNode);函数的实现 与取前驱所不同的是,只需定位到当前的节点就行了; 两种情况取不到后继:定位不到当前的节点、当前的节点为最后的一个节点,即currentNode->next = NULL查看全部
-
bool PriorElem(Node *pCurrenNode, Node *pPreNode)的函数实现 1、取头结点,申请一个新节点Node *tempNode = NULL; 2、while循环找出pCurrentNode,tempNode存储上一个节点,currenNode存储当前的节点 3、在循环中嵌套if判断语句,对pCurrentNode进行匹配判断; 4、有两种情况为没有前驱:当前的节点为头结点、当前节点在链表中无法找到查看全部
-
int LocateElem(Node *pNode);函数的实现 取头结点,计数器count=0,循环遍历链表; 在循环中嵌入一个判断,当数据相等时,返回count的值;查看全部
-
bool GetElem(int i,Node *pNode);函数的实现 先对i的值进行判断; 在对用for循环对i的位置进行查找 Node *currentNodeBefore = NULL; Node *currentNode = m_pList; currentNodeBefore = currentNode; currentNode = currentNode->next; 最后对i的位置的值进行数值的插入查看全部
-
ListDelete()函数的实现: 先对插入的位置进行判断; 然后通过循环对i的位置进行查找; 最后对节点进行删除,并把数据赋值给pNode; return true查看全部
-
ListInsert()函数的实现: 先对插入的位置i进行判断; 申请一个新的节点,并进行判断; 进行插入。查看全部
-
使用while,循环遍历链表,到达最后一个结点时,申请一个新节点,赋值然后插入查看全部
-
ListInsert()函数实现查看全部
-
Node的头文件 int data; Node *next; void printNode();查看全部
-
List的ClearList()函数, Node *currentNode = m_pList->next; while(currentNode != NULL) { Node *temp = currentNode->next; delete currentNode; currentNode = temp; } m_pList->next = NULL; List的析构函数,Clear后还要删除头结点。查看全部
-
List的构造函数,对m_pList、m_pList->data、m_plist->next、m_iLength; List的ListEmpty()函数,对m_iLength查看全部
-
Node *m_pList; int m_iLength;查看全部
-
与顺序链表的区别,不需要size变量。查看全部
-
List的头文件。查看全部
-
前驱,后继查看全部
举报
0/150
提交
取消