Односвязные списки

[Asan]

Помогите написать программу односвязный список который, должен включать добавление элемента в список и поиск в списке! На языке С++

 

[BashOrgRu]

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

struct _link{
int elem;
struct _link *next;
}

struct _link *AddToList(struct _link *head, int NewElem){
struct _link *elemL;

if (head!=NULL){
elemL=head;
while (elemL->next!=NULL) elemL=elemL->next;
elemL->next=(struct _link *)malloc(sizeof(struct _link));
(elemL->next)->elem=NewElem;
(elemL->next)->next=NULL;
}
else{
head=(struct _link *)malloc(sizeof(struct _link));
head->elem=NewElem;
head->next=NULL;
}
return head;
}

struct _link *FindInList(struct _link *head, int FindElem){
struct _link *list;

for (list=head;list!=NULL;list=list->next) if (list->elem==FindElem) break;
return list;
}

int main(){
return 0;
}