链表结构体查找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); //输出表

}

其他函数和链表结构体定义包在头文件中。