查找元素的操作(单链表)

来源:互联网 发布:java list去重复对象 编辑:程序博客网 时间:2024/06/11 16:03
#include<stdio.h>typedef struct LNode{int data;int length ;struct LNode *next;}LNode,*LinkList;int count = 0 ;    //与length的相同LNode * LocateElem(LinkList L,int e){LinkList p=L;p->length = 0 ;while(p!=NULL&&p->data!=e){int t = p->length ;p=p->next;    if(p==NULL)return p ;p->length=t+1;count++;}    return p;}int main(){int n,i;scanf("%d",&n);LinkList p=new LNode;LinkList L=p;for(i=0;i<n;i++){LinkList s=new LNode;s->data=i;p->next=s;p=s;}p->next=NULL;L=LocateElem(L,3);if(L==NULL)printf("该值找不到\n");else{printf("%d\n",L->data);printf("%d\n",L->length);printf("%d\n",count);}return 0;}

0 0
原创粉丝点击