链表结构体查找c语言函数 链表的查找
C语言中如何实现对结构体的查找以及输出？
C语言的结构体是一组数据的组合，并不是简单的单一类型。所以在查找和输出的时候，均不能直接操作，而是要进行变通。
成都创新互联公司网站建设公司，提供成都网站设计、做网站，网页设计，建网站，PHP网站建设等专业做网站服务;可快速的进行网站开发网页制作和功能扩展；专业做搜索引擎喜爱的网站，是专业的做网站团队，希望更多企业前来合作!
1 查找。
对于以某一项为关键字进行查找时，比如在结构体中有int型的成员a，要查找a为100的结构体变量，这时需要遍历每个结构体(数组、链表、或者其它任意形式)，对每个元素的成员a值进行比较，符合的则表示查找成功。
对于结构体中元素较多，同时要对整个结构体每个元素都匹配才算查找到的特殊情况，可以使用memcmp的方式，整体进行比较，以减少代码量。不过这种情况较为少见，不过多描述。
2 输出。
对于结构体的输出，其实就是对其每一项，或者若干项成员变量的输出。
所以可以使用基本的输出函数，对每一项单独输出，输出中为了方便阅读，可以加一些说明文字。
如果对结构体输出有多处调用的需求，可以在将该功能封装为函数，供各个需要的函数调用。这样的好处是，当结构体的成员出现变化，或者结构体输出要求更改时，修改一处代码即可完成所有的输出修改，实现易于维护的效果。
C语言: 链表查询
/*
typedef struct list_node
{
Eleme data;
struct list_node *next;
}List_Node,*plist_node;
*/
#include "stdio.h"
#include "malloc.h"
#include "stdlib.h"
#include "time.h"
#include "my_data.h"
plist_node Creat(void)/*链表创建函数*/
{
int len,val;//定义列表长度，存放节点数据
plist_node phead = (plist_node)malloc(sizeof(List_Node));//创建分配一个头结点数据
if(phead == NULL)
{
printf("空间分配失败啊！");
exit(-1);
}
plist_node pTail = phead;// 链表的末尾节点，初始指向头节点
pTail-next = NULL;// 最后一个节点指针置为空
printf("输入节点个数：");
scanf("%d",len);
for(int i=0;ilen;i++)
{
plist_node pNew = (plist_node)malloc(sizeof(list_node)); //分配一个新节点
if (pNew == NULL) {
printf("分配新节点失败\n");
exit(-1);
}
printf("请输入第 %d 个节点的数据：", i + 1);
scanf("%d", val); //输入链表节点的数据
pNew-data = val; //把数据赋值给节点数据域
pTail-next = pNew; //末尾节点指针指向下一个新节点
pNew-next = NULL; //新节点指针指向为空
pTail = pNew; //将新节点复制给末尾节点
}
printf("链表创建成功！");
return phead;//返回头结点
}
void Trave(plist_node List)/*链表遍历函数*/
{
plist_node Pn = List-next;
printf("遍历链表的值为：");
if( Pn == NULL)
printf("链表为空！");
while( Pn != NULL)
{
printf("%d \t",Pn-data);
Pn =Pn-next;
}
printf("\n");
}
plist_node Find(plist_node List)/*链表查询函数*/
{
plist_node P = List-next;
int num=0,val=0; //num 为节点位置，val为查询到的值
printf("请输入要查询的值：");
scanf("%d",val);
while(P!= NULL P-data!=val)
{
P=P-next;
++num;
}
if(P!=NULL)
printf("找到的节点为：%d",num+1);
else
printf("找不到该节点！");
printf("\n");
return P;
}
void Inser(plist_node List,int pos,int val)//链表的插入操作，在 pos 号节点处插入数据 val
{
int pin = 0 ;
plist_node P = List;
while(P != NULL pin pos-1)
{
P = P-next;
++pin;
}
plist_node tmp = (plist_node)malloc(sizeof(list_node));//临时节点，用于存储要插入的数据
if( tmp == NULL)
{
printf("内存分配失败！");
exit(-1);
}
//开始插入节点
tmp-data = val;
tmp-next = P-next;
P-next = tmp;
}
void Deletelist(plist_node List,int pos)/*链表元素删除函数*/
{//删除第pos个节点
int pin=0;
plist_node tmp;
plist_node P = List;
while(P != NULL pinpos-1)
{
P = P-next;
++pin;
}
tmp = P-next;
P-next = tmp-next;
P-next = tmp-next;
free(tmp);
tmp=NULL;
}
void UI(int num)
{
switch(num)
{
case 11:
system("cls");
printf("**********首页*********\n");
printf("\n\t*1.创建链表\n");
printf("\t*2.查看链表\n");
printf("\t*3.查询链表\n");
printf("\t*4.插入节点\n");
printf("\t*5.删除节点\n");
printf("\t*0.返回首页\n");
printf("\n**********首页*********\n");
break;
case 1:
system("cls");
printf("****\t*****创建*********\n");
break;
case 2:
system("cls");
printf("****\t*****查看*********\n");
break;
case 3:
system("cls");
printf("****\t*****查找*********\n");
break;
case 4:
system("cls");
printf("****\t*****插入*********\n");
break;
case 5:
system("cls");
printf("****\t*****删除*********\n");
break;
case 0:
system("cls");
printf("****\t**************\n");
break;
default:
break;
}
}
C语言链表的建立，输出，长度，元素的查找，删除，插入，主函数不知道怎么写！！！要可以编译的！！！谢谢
你照下面这个 去写：下面这个是顺序表的基本操作：void main()
{
char a[5]={'a','b','c','d','e'};
int n=5;
char f='f',b='a',e;
SqList sq;
InitList(sq); //初始化表
CreateList(sq,a,n); //传入数据
DispList(sq); //输出表
printf("sq.length=%d\n",ListLength(sq)); //输出表长
if(ListEmpty(sq)) //判断是否为空表
printf("sq是空表\n");
else
printf("sq不是空表\n");
printf("a在第%d位\n",LocateElem(sq,b)); //按元素值查找
ListInsElem(sq,f,4); //在第4个位置上插入f元素
DispList(sq); //输出表
printf("\n");
DelElem(sq,3,e); //删除第三个元素
DispList(sq); //输出表
}
其他函数和链表结构体定义包在头文件中。
本文标题：链表结构体查找c语言函数 链表的查找
文章分享：http://scjbc.cn/article/ddscieg.html
