#include<stdio.h>
#define N 7
typedef int ElemType;
typedef enum {false,true} bool;
typedef struct Node{
ElemType data;
struct Node *next;
}LNode,*LinkList;
LinkList List_TailInsert(LinkList L)
{
int x;
L=(LinkList)malloc(sizeof(LNode));
LinkList s,r=L;
scanf("%d",&x);
while(x!=9999)
{
s=(LinkList)malloc(sizeof(LNode));
s->data=x;
r->next=s;
r=s;
scanf("%d",&x);
}
r->next=NULL;
return L;
}
void PrintList(LinkList L)
{
L=L->next;
while(L)
{
printf("%d ",L->data);
L=L->next;
}
printf("\n");
}
LinkList LocateElem(LinkList L,ElemType e)
{
LinkList p;
p=L->next;
while(p)
{
if(p->data==e)
return p;
p=p->next;
}
return NULL;
}
int main()
{
LinkList s1,s2;
s2=(LinkList)malloc(sizeof(LNode));
s1=(LinkList)malloc(sizeof(LNode));
s1=List_TailInsert(s1);//先创建
s2=LocateElem(s1,2); //查找s1里面是否有值为2的结点,s2就是那个结点,没找到就是NULL
printf("%d",s2->data);
}
时间复杂度为O(n)
单链表按值查找结点(纯C语言小白版本)
最新推荐文章于 2024-03-20 11:27:59 发布