亚洲在线久爱草,狠狠天天香蕉网,天天搞日日干久草,伊人亚洲日本欧美

為了賬號安全，請及時綁定郵箱和手機立即綁定

  • bool List::InsertHead(Node *pNode)

    {

    ????Node* temp = m_pList->next;

    ????Node* newNode = new Node;

    ????if(newNode == NULL)

    ????{

    ????????return fasle;

    ????}

    ????newNode->data = pNode->data;

    ????m_pList->next = newNode;

    ????newNode = temp;

    ????return true;

    }


    bool List::InsertTail(Node *pNode)

    {

    ????Node* currentNode = m_pList;

    ????while(currentNode->next != NULL)

    ????{

    ????????currentNode = currentNode->next;

    ????}

    ? ? Node* newNode = new Node;

    ????if(newNode == NULL)

    ????{

    ????????return fasle;

    ????}

    ????newNode->data = pNode->data;

    ????newNode->next = NULL;

    ????currnetNode->next = newNode;

    ??? ?return true;

    }

    查看全部

  • bool List::InsertHead(Node *pNode)

    {

    ????Node* temp = m_pList->next;

    ????Node* newNode = new Node;

    ????if(newNode == NULL)

    ????{

    ????????return fasle;

    ????}

    ????newNode->data = pNode->data;

    ????m_pList->next = newNode;

    ????newNode = temp;

    ????return true;

    }


    bool List::InsertTail(Node *pNode)

    {

    ????Node* currentNode = m_pList;

    ????while(currentNode->next != NULL)

    ????{

    ????????currentNode = currentNode->next;

    ????}

    ? ? Node* newNode = new Node;

    ????if(newNode == NULL)

    ????{

    ????????return fasle;

    ????}

    ????newNode->data = pNode->data;

    ????newNode->next = NULL;

    ????currnetNode->next = newNode;

    ??? ?return true;

    }

    查看全部

  • void List::ClearList()

    {

    ????Node *currentNode = m_pList->next;

    ????while(currentNode != NULL)

    ????{

    ????????Node *temp = currentNode->next;

    ????????delete currentNode;

    ????????currentNode = temp;

    ????}

    ????m_pList->next = NULL;

    }

    List::~List()

    {

    ????ClearList();

    ????delete m_pList;

    ????m_pList = NULL;?

    }

    查看全部

  • List::List()

    {

    ????m_pList = new Node;

    ????m_pList->data = 0;

    ????m_pList->next = NULL;

    ????m_pList->iLength = 0;

    }

    bool List::ListEmpty()

    {

    ????if(m_iLength == 0)

    ????{

    ????????return true;

    ????}

    ????else

    ????{

    ????????return false;

    ????}

    }

    int List::ListLength()

    {

    ????return m_iLength;

    }

    查看全部

  • 1234567

    查看全部
    0 采集 收起 來源：課程概述

    2021-03-14

  • 數據結構之線性表

    查看全部
    0 采集 收起 來源：課程概述

    2020-10-15

  • 析構函數(destructor) 與構造函數相反，當對象結束其生命周期，如對象所在的函數已調用完畢時，系統自動執行析構函數。?析構函數往往用來做“清理善后” 的工作（例如在建立對象時用new開辟了一片內存空間，delete會自動調用析構函數后釋放內存）。

    查看全部

  • do more

    查看全部
    0 采集 收起 來源：課程概述

    2020-03-18

  • 建立鏈表的時候，頭結點我們把數據域設置為固定的0，并且這個數據域沒有任何意義，這個頭結點存在的意義只是為了指向這一條鏈表。? ?頭結點之后的第一個節點， 我們認為他是第0個節點。

    建立一個毫無意義的頭結點的好處在于：

    1、可以很好的固定住鏈表的入口

    2、再清空整個鏈表的時候（清空不是釋放），可以留有一個入口記錄下鏈表的內存位置。? 如果沒有這個節點，把鏈表清空了 就相當于釋放了

    查看全部

  • 什么是線性表：n個?數據元素的有限序列


    1、順序表：使用數組，訪問速度快，搜索能力強（數組本身就有下標）

    2、鏈表：靜態鏈表、單鏈表、循環鏈表、雙向鏈表

    棧與隊列都是一種特殊的操作受限的線性表，只允許在端點處進行插入和刪除，二者的區別是：棧只允許在表的一端進行插入和刪除操作，是一種“后進先出”的線性表；而隊列是允許在一端進行插入操作，在別一端進行刪除和操作，是一種”先進先出“的線性表


    線性表的應用場景：通訊錄、一元多項式

    查看全部
    1 采集 收起 來源：課程概述

    2020-03-13 

  • List.h:

//修改主要：
//1.將Elem改為Node
//2.加了兩個操作：一個向頭插入節點，一個向尾插入節點


#ifndef?INC_0131_LIST_H
#define?INC_0131_LIST_H

#include?"Node.h"

class?List
{
public:
????List();//先放一個頭節點,不需要size作為參數
????~List();
????void?ClearList();//清空鏈表較為麻煩
????bool?ListEmpty();
????int?ListLength();
????bool?GetElem(int?i,?Node?*pNode);//獲取指定元素
????int?LocateElem(Node?*pNode);//尋找第一個滿足e的元素的位序
????bool?PriorElem(Node?*pCurrentNode,Node?*preNode);//獲取指定元素的前驅
????bool?NextElem(Node?*pCurrentNode,Node?*pNextNode);//獲取指定元素的后繼
????bool?ListInsert(int?i,Node?*pNode);
????bool?ListDelete(int?i,Node?*pNode);
????void?ListTraverse();//遍歷鏈表元素
????bool?ListInsertHead(Node?*pNode);//插入頭節點的下一個節點
????bool?ListInserTail(Node?*pNode);//插入到最后一個節點


private:
????Node?*m_pList;
????//int?m_iSize;//鏈表不需要
????int?m_iLength;
};

#endif?//INC_0131_LIST_H


    List.cpp:

//n?2020-02-06.
//

#include?"List.h"
#include?<iostream>
#include?"Node.h"
using?namespace?std;

//構造函數
List::List()?{
????m_pList?=?new?Node;//頭節點
????m_pList->data?=?0;//頭節點的數據域沒有意義
????m_pList->next?=?NULL;
????m_iLength?=?0;//頭節點不計入
}



void?List::ClearList()?{
????//順藤摸瓜式清除，先找頭節點,直到找到指針域為空，用while循環
?????Node?*currentNode?=?m_pList->next;
?????while(currentNode?!=?NULL){
?????????Node?*tmp?=?currentNode->next;
?????????delete?currentNode;//釋放掉當前currentNode的內存
?????????currentNode?=?tmp;
?????}
?????//不要忘記將頭節點的next置為0
?????m_pList->next?=?NULL;

}

//析構函數：將整個內存釋放掉,
//與ClearList有異曲同工之處：~List需要將頭節點和后續所有節點都釋放掉，而ClearList不需要釋放頭節點
List::~List(){//可以利用已經寫好的clearlist
????ClearList();
????delete?m_pList;
????m_pList?=NULL;

}

bool?List::ListEmpty()?{
????if(m_iLength?==?0){
????????return?true;
????}?else?{
????????return?false;
????}
}

int?List::ListLength(){
????return?m_iLength;
}

bool?List::ListInsertHead(Node?*pNode){
????Node?*tmp?=?m_pList->next;
????Node?*newNode?=?new?Node;//一定要從堆中去申請內存，因為如果從棧中申請內存，函數執行完成之后這個內存就被回收了
????//注意考慮內存申請失敗的情況
????if(newNode?==?NULL){
????????return?false;
????}

????newNode->data?=?pNode->data;
????m_pList->next?=?newNode;
????newNode->next?=?tmp;
????m_iLength++;
????return?true;
}

bool?List::ListInserTail(Node?*pNode){
????Node?*curentNode?=?m_pList;
????while(curentNode->next?!=?NULL){
????????curentNode?=?curentNode->next;
????}
????Node?*newNode?=?new?Node;
????if(newNode?==?NULL){
????????return?false;
????}
????newNode->data?=?pNode->data;
????newNode->next?=?NULL;
????curentNode->next?=?newNode;
????m_iLength++;
????return?true;
}

bool?List::ListInsert(int?i,Node?*pNode){
????if(i?<?0?||?i?>?m_iLength){
????????return?false;
????}


????Node?*currentNode?=?m_pList;
????for(int?k?=?0;k?<?i;k++){
????????currentNode?=?currentNode->next;
????}
????//自己寫：找到插入的位置
????Node?*newNode?=?new?Node;
????if(newNode?==?NULL){
????????return?false;
????}
//????newNode?=?currentNode->next;
//????currentNode->next?=?pNode;
//????pNode->next?=?newNode;
//錯誤，為什么？
????newNode->data?=?pNode->data;
????newNode->next?=?currentNode->next;
????currentNode->next?=?newNode;
????m_iLength++;
????return?true;
}

bool?List::ListDelete(int?i,Node?*pNode){
????if(i?<?0||i?>=?m_iLength){
????????return?false;
????}
????Node?*currentNode?=?m_pList;
????Node?*currentNodeBefore?=?NULL;
????for(int?k?=?0;k?<=?i?;k++){
????????currentNodeBefore?=?currentNode;
????????currentNode?=?currentNode->next;
????}
????currentNodeBefore->next?=?currentNode->next;
????pNode->data?=?currentNode->data;
????delete?currentNode;
????currentNode?=?NULL;
????m_iLength--;

}

bool?List::GetElem(int?i,?Node?*pNode){
????if(i?<?0?||?i?>=?m_iLength){
????????return?false;
????}
????Node?*currentNode?=?m_pList;
????Node?*currentNodeBefore?=?NULL;
????for(int?k?=?0;k?<=?i?;k++){
????????currentNodeBefore?=?currentNode;
????????currentNode?=?currentNode->next;
????}

????pNode->data?=?currentNode->data;
????return?true;
}

int?List::LocateElem(Node?*pNode){
????Node?*currentNode?=?m_pList;
????int?i?=?0;
????while(currentNode->next?!=?NULL){
????????currentNode?=?currentNode->next;//對鏈表進行遍歷，對比數據域
????????//i++;不應該寫在這里，只有不相同時才++
????????if(currentNode->data?==?pNode->data)?{//返回什么？位置？而且只返回第一個符合的值（可能有多個）
????????????return?i;
????????}
????????i++;//不寫在if語句之前，因為m_pList的數據域無效。
????}
????//如果一個節點都沒有找到,易忽略
????return?-1;

}

bool?List::PriorElem(Node?*pCurrentNode,Node?*preNode){
?????Node?*currentNode?=?m_pList;
?????Node?*tempNode?=?NULL;
?????while(currentNode->next?!=?NULL){
?????????tempNode?=?currentNode;
?????????currentNode?=?currentNode->next;
?????????if(currentNode->data?==?pCurrentNode->data){
?????????????if(tempNode?==?m_pList){//如果當前節點的前驅是頭節點
?????????????????return?false;
?????????????}
?????????????preNode->data?=?tempNode->data;
?????????????return?true;
?????????}
?????}
}

bool?List::NextElem(Node?*pCurrentNode,Node?*pNextNode){
????Node?*currentNode?=?m_pList;
????while(currentNode->next?!=?NULL){
????????currentNode?=?currentNode->next;
????????if(currentNode->data?==?pCurrentNode->data){
????????????if(currentNode->next?==?NULL){
????????????????return?false;
????????????}
????????????pNextNode->data?=?currentNode->next->data;
????????????return?true;
????????}
????}
}

void?List::ListTraverse(){
????Node?*currentNode?=?m_pList;
????while?(currentNode->next?!=?NULL){
????????currentNode?=?currentNode->next;
????????currentNode->printNode();
????}

}
    Node.h:

//
//?Created?by?w?on?2020-02-07.
//

#ifndef?INC_0131_NODE_H
#define?INC_0131_NODE_H

class?Node{
public:
????int?data;//數據域,直接寫在public下邊就是為了方便付值
????Node?*next;//指針域
????void?printNode();
};

#endif?//INC_0131_NODE_H
    Node.cpp:
//
//?Created?by?x?on?2020-02-07.
//
#include?<iostream>
#include?"Node.h"
using?namespace?std;

void?Node::printNode(){
????cout?<<?data?<<endl;
}
    main.cpp:

#include?<iostream>
#include?<stdlib.h>
#include?"List.h"

using?namespace?std;

//int?a=3,b=5?;
//printf(?"max=%d\n"?,?max(a,b)?);?//這里的a,b就是實參
//int?max(?int?a?,?int?b?)?;//這里的a,b就是形參
//在main函數中
//????????調用函數swap(&a,&b);
//定義函數時：
//void?swap(int?*a,?int?*b);
//這個是配套使用的。


int?main(){
????Node?node1;//括號加了會出錯？why？
????node1.data?=?3;
????Node?node2;//括號加了會出錯？why？
????node2.data?=?4;
????Node?node3;//括號加了會出錯？why？
????node3.data?=?5;
????Node?node4;//括號加了會出錯？why？
????node4.data?=?6;
????List?*pList?=?new?List();

????Node?node5;
????node5.data?=7;
????Node?tmp;
//????pList->ListInsertHead(&node1);
//????pList->ListInsertHead(&node2);
//????pList->ListInsertHead(&node3);
//????pList->ListInsertHead(&node4);
//????pList->ListTraverse();

????pList->ListInserTail(&node1);
????pList->ListInserTail(&node2);
????pList->ListInserTail(&node3);
????pList->ListInserTail(&node4);
????pList->ListInsert(1,&node5);

//????pList->ListDelete(1,&tmp);

????pList->PriorElem(&node5,&tmp);

????pList->ListTraverse();

????cout?<<?"tmp?=?"?<<?tmp.data?<<endl;

????delete?pList;
????pList?=?NULL;

????return?0;
}


    查看全部

  • 為什么有了順序表還需要鏈表，因為兩者互為補充

    順序表的優缺點：

    優點：遍歷和尋址時非常方便（因為基于數組）

    缺點：插入刪除元素

    鏈表：

    http://img1.sycdn.imooc.com//5e3d32430001138b13400720.jpg

    http://img1.sycdn.imooc.com//5e3d324f0001138b13400720.jpg

    http://img1.sycdn.imooc.com//5e3d325b0001138b13400720.jpg

    有些計算機語言沒有指針：

    http://img1.sycdn.imooc.com//5e3d326b0001cd4c09560716.jpg

    查看全部
    1 采集 收起 來源：鏈表算法說明

    2020-02-07

  • 未完成，待細學

    查看全部
  • List.h:


//


#ifndef?INC_0131_LIST_H
#define?INC_0131_LIST_H

class?List
{
public:
????List(int?size);
????~List();
????void?ClearList();//清空線性表不等于釋放內存
????bool?ListEmpty();
????int?ListLength();
????bool?GetElem(int?i,?int?*e);//獲取指定元素
????int?LocateElem(int?*e);//尋找第一個滿足e的元素的位序
????bool?PriorElem(int?*currentElem,int?*preElem);//獲取指定元素的前驅
????bool?NextElem(int?*currentElem,int?*nextElem);//獲取指定元素的后繼
????bool?ListInsert(int?i,int?*e);
????bool?ListDelete(int?i,int?*e);
????void?ListTraverse();//遍歷鏈表元素


private:
????int?*m_pList;
????int?m_iSize;
????int?m_iLength;
};

#endif?//INC_0131_LIST_H
    List.cpp:

//n?2020-02-06.
//

#include?"List.h"
#include?<iostream>
using?namespace?std;

//構造函數
List::List(int?size)?{
????m_iSize?=?size;
????//c++中分配內存,確定此線性表的容量：
????m_pList?=?new?int[size];
????m_iLength?=?0;
}

//析構函數：作用主要是將在構造函數中申請的內存釋放掉
List::~List()?{
????delete?[]m_pList;
????m_pList?=?NULL;//iSize置0無所謂，因為內存被釋放后該對象也不存在了
}

void?List::ClearList(){
????m_iLength?=?0;
}

bool?List::ListEmpty(){
????if(m_iLength?==?0){
????????return?true;
????}?else{
????????return?false;
????}
????//也可：
????//reture?m_iLength?==?0???true?:false;
}

int?List::ListLength(){
????return??m_iLength;
}

bool?List::GetElem(int?i,int?*e){
????if(i?<?0?||?i?>=?m_iSize){
????????return?false;
????}

????*e?=?m_pList[i];
????return?true;
}

int?List::LocateElem(int?*e){
????for(int?i?=?0;i?<?m_iLength;i++)
????{
????????if(m_pList[i]?==?*e)
????????{
????????????return?i;
????????}
????}
????return?-1;
}
bool?List::PriorElem(int?*currentElem,int?*preElem){
????int?tmp?=?LocateElem(currentElem);
????//不是先判斷是否是第一個元素，先判斷是否找得到這個數
????if(tmp?==?-1){
????????return?false;
????}?else{
????????if(tmp?==?0){
????????????return?false;
????????}?else{
????????????*preElem?=?m_pList[tmp?-?1];//注意是*preElem
????????????return?true;
????????}
????}
}

bool?List::NextElem(int?*currentElem,int?*nextElem){
????//判斷是否存在這樣一個元素
????int?tmp?=?LocateElem(currentElem);
????if(tmp?==?-1){
????????return?false;
????}?else{
????????if(tmp?==?m_iLength-1){
????????????return?false;
????????}?else{
????????????*nextElem?=?m_pList[tmp+1];
????????????return?true;
????????}
????}
}

//自己寫的，有錯誤
//bool?List::PriorElem(int?*currentElem,int?*preElem){
//????//先判斷是否是第一個元素
//????int?tmp?=?LocateElem(currentElem);//注意用之前寫好的函數
//????if(tmp?==?1){
//????????return?false;
//????}?else?{
//????????preElem?=?m_pList[tmp?-?1];
//????????return?true;
//????}
//}
//
//bool?List::NextElem(int?*currentElem,int?*nextElem){
//????//先判斷是否為最后一個元素
//????int?tmp?=?LocateElem(currentElem);
//????if(tmp?==?m_iLength-1){
//????????return?false;
//????}?else{
//????????nextElem?=?m_pList[tmp+1];
//????????return?true;
//????}
//}

void?List::ListTraverse(){
????for(int?i?=?0;?i?<?m_iLength;i++){
????????cout?<<?m_pList[i]?<<endl;
????}
}

bool?List::ListInsert(int?i,int?*e){
????//先判斷是否超過size了
????if(m_iSize?==?m_iLength?||?i?<?0?||?i?>?m_iLength){//已經滿了或i不符合標準
????????return?false;
????}?else{
????????for(int?k?=?m_iLength?-?1;?k?>=?i;?k--){
????????????m_pList[k+1]?=?m_pList[k];
????????}
????????m_pList[i]?=?*e;
????????m_iLength++;//容易忘
????????return?true;//記得返回正確
????}
}

bool?List::ListDelete(int?i,int?*e){
????//先判斷i是否合法
????if(i?<?0?||?i?>=?m_iLength){
????????return?false;
????}
????*e?=?m_pList[i];

????for(int?k?=?i+1;k?<?m_iLength;k++){
????????m_pList[k-1]?=?m_pList[k];
????}

????m_iLength--;
????return?true;
}
    main.cpp:

#include?<iostream>
#include?<stdlib.h>
#include?"List.h"

using?namespace?std;
int?main(){
????int?e1?=?1;
????int?e2?=?2;
????int?e3?=?3;
????int?e4?=?4;
????int?e5?=?5;
????int?e6?=?6;
????int?tmp?=?1;
????List?*list1?=?new?List(10);
????cout?<<?"length:"?<<?list1->ListLength()?<<endl;

????list1->ListInsert(0,&e1);
????cout?<<?"length:"?<<?list1->ListLength()?<<endl;
????list1->ListInsert(1,&e2);
????list1->ListInsert(2,&e3);
????list1->ListInsert(3,&e4);
????list1->ListInsert(4,&e5);
????list1->ListInsert(5,&e6);

????list1->ListDelete(0,&tmp);
????cout?<<?"#"?<<?tmp?<<endl;

????if(!list1->ListEmpty()){
????????cout?<<?"not?empty"?<<endl;
????}
????list1->ClearList();
????list1->ListTraverse();

????list1->ListInsert(0,&e1);
????list1->ListInsert(1,&e2);
????list1->ListInsert(2,&e3);
????list1->ListInsert(3,&e4);
????list1->ListInsert(4,&e5);
????list1->ListInsert(5,&e6);

????list1->GetElem(4,&tmp);
????cout?<<?"tmp:"?<<?tmp?<<endl;

????cout?<<?list1->LocateElem(&tmp)?<<?endl;//注意是傳地址

????list1->PriorElem(&e4,&tmp);
????cout<<"前驅:"?<<?tmp?<<endl;
????list1->NextElem(&e4,&tmp);
????cout<<"后繼:"?<<?tmp?<<endl;


????delete?list1;
????list1?=?NULL;
????return?0;
}


    查看全部

  • 順序表編碼：

    http://img1.sycdn.imooc.com//5e3bd8d30001d7d711520702.jpg

    查看全部

  • 什么是線性表：n個?數據元素的有限序列

    http://img1.sycdn.imooc.com//5e3bd6b1000102b609480592.jpg

    線性表分為?

    ?? ?1.順序表（數組） ?2.鏈表

    鏈表：

    1.靜態鏈表

    2.單鏈表

    3.循環鏈表

    4.雙向鏈表


    線性表的應用場景：通訊錄、一元多項式


    查看全部
    0 采集 收起 來源：課程概述

    2020-02-06

  • 頭結點沒有數據域？

    查看全部

  • 取出第N個節點的數據，只需要找到該節點，將data部分賦值出去則可

    查看全部

  • 刪除第N個節點

    思路：需保留第N個節點的上一個節點

    將當前的節點的next賦值給上一個節點的next則可，再釋放掉當前節點

    查看全部

  • 鏈表插入到第N個節點

    原理都是找到要使用的當前節點，新結點被當前節點指，前節點的next賦值給新結點的next

    查看全部

  • 鏈表尾部插入新結點

    思路：先找到最后一個節點，在申請一個新結點，再讓最后一個節點的next指向新結點，并且傳參的節點只取了其中的數據，指針是自己new出來的

    查看全部

  • 鏈表在頭部插入新結點

    思路：其實是放到頭節點后的第一個位置

    并且傳參的節點只取了其中的數據，指針是自己new出來的

    查看全部

  • 循環清空鏈表的數據? 將當前的下一個指針賦值給臨時指針 刪掉當前指針 再將臨時指針賦值給當前指針

    查看全部

  • 鏈表：指針域 數據域 頭結點 節點

    查看全部
    0 采集 收起 來源：鏈表算法說明

    2019-11-12

  • 順序表缺點：插入刪除元素時，順序表需前移或者后移

    查看全部
    0 采集 收起 來源：鏈表算法說明

    2019-11-12

  • 順序表鏈表互為補充

    查看全部
    0 采集 收起 來源：鏈表算法說明

    2019-11-12

首頁上一頁1234567下一頁尾頁

舉報

0/150
提交
取消
課程須知
"本課程是數據結構初級課程 1、熟練掌握C++語言基礎語法"
老師告訴你能學到什么？
1、順序表的工作原理 2、順序表的實現方法及編碼技巧 3、鏈表的工作原理 4、鏈表的實現方法及編碼技巧 5、通訊錄的實現原理及編碼技巧

微信掃碼，參與3人拼團

微信客服

購課補貼
聯系客服咨詢優惠詳情

 幫助反饋 APP下載

慕課網APP
您的移動學習伙伴

 公眾號

掃描二維碼
關注慕課網微信公眾號
友情提示：

您好，此課程屬于遷移課程，您已購買該課程，無需重復購買，感謝您對慕課網的支持！