学习目标:
掌握单链表的按位查找
学习内容:
- 掌握单链表按位查找
单链表按位查找
首先定义一个单链表
typedef struct LNode{
ElemType data;
struct LNode *next;
}LNode,*Linklist;
bool InitList(Linklist &L){ //&操作符,LinkList也可换为LNode*
L=(LNode*)malloc(sizeof(LNode)); //分配一个头结点
if(L==NULL)
return false;
L->next=NULL;
return true;
}
int main(){
Linklist L; //声明一个指向单链表的指针
//....初始化一个空表....
InitList(L);
//....后续代码...
}
GetElem(L,i):按位查找操作。获取表L中的第i个位置元素的值
//按位查找,返回第i个元素
LNode *GetElem(Linklist L,int i){
if(i<0)
return NULL;
LNOde *p; //指针p指向当前扫描到的结点
int j=0; //当前p指向的是第几个结点
p=L; //L指向头结点,头结点是第0个结点,不存数据
while(p!=NULL&&j<i){
p=p->next;
j++;
}
return p;
}