数据结构--单链表的按值、位查找

学习目标：

自学请大神指教

例如：

• C语言的单链表

---

学习内容：

单链表的按位查询

例如：

1. 按位查找
2. 按值查找

---

学习时间：

#include <stdio.h>
#include <stdlib.h>

void window_cmd_support_uft8(void)
{
#ifdef WIN32
system(“chcp 65001 & cls”);
#endif
}
typedef struct LNode {
int data;
struct LNode *next;
}LNode,LinkList;
bool InitList(LinkList &list)//进行初始化链表
{
list=(LNode)malloc(sizeof(LNode));
if(list==NULL) return true;
list->next=NULL;
return true;
}
LinkList List_TailInsert(LinkList &L)//尾插法与链表内的数据与插入的排序一致
{
int x;
L=(LinkList)malloc(sizeof(LNode));
LNode *s,*r=L;//建筑二个LNode指针指向L链表
printf(“请输入（输入999时关闭）\n”);
scanf(“%d”,&x);//结点的值
while(x!=999)
{
s=(LinkList)malloc(sizeof(LNode));//创建结点
s->data=x;//对新的结点 进行一个赋值
r->next=s;//将r的netx指针指向s
r=s;//将s赋值给r
printf(“请输入（输入999时关闭）\n”);
scanf(“%d”,&x);
};
r->next=NULL; //将尾结点指向NULL
return L;
};

LNode *GetElem(LinkList list,int i)//按结点查找
{
if(i<1) return NULL;
int j=1;
LNode *p=list->next;
while(p!=NULL&&j<i)
{
p=p->next;
j++;
};
return p;
}
LNode *LocateElem (LinkList list,int x)//按值查找
{
LNode *p=list->next;
while(p!=NULL&&p->data!=x)
{
p=p->next;
}
return p;
}
int main()
{
window_cmd_support_uft8();
//进行创建LinkList链表
LinkList list;
InitList(list);
if(InitList(list))
{
printf(“创建成功\n”);
};
List_TailInsert(list);
LNode *p,*pl;
p=GetElem(list,4);
printf(“%d”,p->data);
printf(“====================\n”);
pl=LocateElem(list,520);
printf(“%d”,pl->data);
// while(list->next!=NULL)
// {
// printf()
// list=list->next;
//
// }
// else
// {
// printf(“创建失败”);
// }

return 0;

}

学习产出：

提示：这里统计学习计划的总量

例如：

• 技术笔记 2 遍
• CSDN 技术博客 3 篇
• 习的 vlog 视频 1 个