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

  • Автор темы Asan
  • Дата начала
A

Asan

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

BashOrgRu

Well-Known Member
15.03.2009
77
0
#2
C++:
#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;
}