如果一个节点指向另一个节点的指针作为数据成员,那么多个这样的节点可以连接起来,
只用一个变量就能访问整个节点序列,这样的节点序列就是最常用的链表实现方式。下面是单向链表的实现方式:
`//*****************************intSLList.h********************************
// singly-linked list class to store integers
#ifndef INT_LINKED_LIST
#DEFINE INT_LINKED_LIST
class IntSLLNode{
public:
IntSLLNode(){
next = 0;
}
IntSLLNode(int el, IntSLLNode *ptr = 0){
info = el; next = ptr;
}
int info;
IntSLList *next;
};
class IntSLList{
public:
IntSLList(){
head = tail = 0;
}
~IntSLList();
int isempty(){
return head == 0;
}
void addToHead(int);
void addToTail(int);
int deleteFromHead();
int deleteFromTail();
void deleteNode(int);
bool isIntList(int) const;
private:
IntSLLNode *head, *tail;
};`
单向链表
最新推荐文章于 2023-11-19 19:27:48 发布