c语⾔单链表的查，单链表的查、建⽴操作（C语⾔）⼀、单链表的查(带头结点)
(⼀)按位查
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
p =p -> next;
j++;
}
return p;
}
边界情况：
①如果 i = 0
②如果 i = 8
(⼆)按值查
LocateElem(L,e)：按值查操作。在表L中查具有给定关键字值的元素。
//按值查，到数据域==e 的结点
LNode * LocateElem(LinkList L,ElemType e){
LNode *p = L -> next;
//从第1个结点开始查数据域为e的结点
while(p != NULL && p -> data != e)
p = p -> next;
return p;//到后返回该结点指针，否则返回NULL }
①、如果e=8：
②、如果e=6：
1. 求表的长度
//求表的长度
int Length(LinkList L){
int len = 0;//统计表长
LNode *p = L;
while(p -> next != NULL){
p = p -> next;
len++;
}
return len;
}
⼆、单链表的建⽴
(⼀)尾插法
尾插法建⽴单链表：
①、初始化单链表。
②、设置变量length记录链表长度
while循环{
每次取⼀个数据元素e;
ListInsert(L,length+1,e)插到尾部;
length++;
}
尾插法建⽴单链表
//在第i个位置插⼊元素e(带头结点)
bool ListInsert(LinkList &L, int i, ElemType e){
c语言listinsert函数if(i<1)
return false;
LNode *p;//指针p指向当前扫描到的结点
int j=0;//当前p指向的是第⼏个结点
p = L;//L指向头结点，头结点是第0个结点(不存储数据) while(p != NULL && j
p = p->next;
j++;
}
if(p == NULL)//i值不合法
return false;
LNode *s = (LNode *)malloc(sizeof(LNode));
s -> data = e;
s -> next = p -> next;
p -> next = s;//将结点s连接到p之后
return true;//插⼊成功
}
通过设置尾指针减少时间复杂度
LinkList List_TailInsert(LinkList &L){//正向建⽴单链表int x;//设ElemType为整型
L = (LinkList)malloc(sizeof(LNode));//建⽴头结点LNode *s,*r = L;//r为表尾指针
scanf("%d",&x);//输⼊结点的值
while(x != 9999){
s = (LNode *)malloc(sizeof(LNode));
s -> data = x;
r -> next = s;
scanf("%d",&x);
}
r -> next = NULL;//尾结点指针置空
return L;
}
(⼆)头插法
重要应⽤：链表的逆置
LinkList List_HeadInsert(LinkList &L){//逆向建⽴单链表LNode *s;
int x;
L = (LinkList)malloc(sizeof(LNode));//创建头结点
L -> next = NULL;//初始为空链表
标签：结点，单链,LNode,next,LinkList，查,C语⾔

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。