#include #include using namespace std;
class person
person(char *name, char ***, int age, char *idnumber):***(***),age(age),next(null)
//純虛函式
virtual void addnode() = 0; //將物件新增進鍊表,變成乙個節點
virtual void display() = 0; //顯示資訊
//析構函式
~person() {}
char name[20];
char ***;
int age;
char idnumber[20];
static person *ptr; //定義乙個指向person類物件的靜態指標
person *next; //指向下乙個節點的指標
};class manager:public person //經理
manager(int s)
void display()
node->addnode();//有了指向當前物件的指標ptr
node->ptr->next = curr; //插在最後乙個前面
if(prev==null) //當前鍊錶沒有節點
else
}void searchnode(char *name)
if( curr == null )
} void deletenode(char *name)
if( (prev==null) && (curr!=null) )
else if( (prev!=null) && (curr!=null) )
} void displaylist() }
//析構函式
~list() {}
private:
person *l; //定義煉表頭指標
};int main()
break;
case 3:
break;
case 4:people.displaylist();break;
default:break;
} }else if(choice1==2)
break;break;
case 3:break;
case 4:people.displaylist();break;
default:break;
} }return 0;
}
**報錯如下
C 實現異質鍊錶
異質鍊錶 清翔兔 06,jan.include include using namespace std class data rec data rec int id,string n,int d,bool s id id name n date d s virtual void print clas...
鍊錶有環問題
判斷乙個鍊錶是否有環 解析 如果鍊錶有環,則設定乙個指標,該指標會一直迴圈下去。我們可以設定兩個指標,乙個一次走一步,乙個一次走兩步,如果有環最終兩者會相遇,否則每次走兩步的指標最先走到鍊錶尾部。如下圖 延伸 判斷兩個鍊錶是否相交 給出兩個單向鍊錶的頭指標,比如l1,l2,判斷這倆個鍊錶是否相交。1...
單向鍊錶是否有環問題 C
問題描述 在單向鍊錶中,每個結點都包含乙個指向下乙個結點的指標,最後乙個結點的這個指標被設定為空。但如果把最後乙個結點的指標指向鍊錶中存在的某個結點,就會形成乙個環,在順序遍歷鍊錶的時候,程式就會陷入死迴圈。如何檢測乙個鍊錶中是否有環,如果檢測到環,如何確定環的入口點 即求出環長,環前面的鏈長 一種...