iframe-proxy | Sunbelt Computer Software

97 lines (89 loc) · 1.15 KB

#include <cstdio>
#define NIL 0
using namespace std;
struct node
	int id, value;
	node *next;
node *head;
void insert(int id, int value)
	node *o = new node;
	o->next = head;
	o->id = id;
	o->value = value;
int find(int id)
	node *cur = head;
	while (cur != NIL)
		if (cur->id == id)
			return cur->value;
		cur = cur->next;
	return -1;
bool del(int id)
	if (head == NIL)
		return false;
	if (head->id == id)
		node *temp = head;
		head = head->next;
		delete temp;
		return true;
	node *prev = head, *cur = head->next;
	while (cur != NIL)
		if (cur->id == id)
			prev->next = cur->next;
			delete cur;
			return true;
		prev = cur;
		cur = cur->next;
	return false;
	int in, id, value;
	while (true)
		scanf("%d", &in);
		if (in == 1)
			scanf("%d%d", &id, &value);
			insert(id, value);
		else if (in == 2)
			scanf("%d", &id);
			printf("%d\n", find(id));
		else if (in == 3)
			scanf("%d", &id);
			printf("%s\n", del(id) == true ? "deleted" : "failed");
		else if (in == 0)
			return 0;
			printf("No such command!\n");

Sunbelt Computer Software

PL/B Language Development and Support

Provide feedback

Saved searches

Use saved searches to filter your results more quickly

Uh oh!

Sunbelt Computer Software

PL/B Language Development and Support

Uh oh!

FilesExpand file tree

Singly-Linked-List(Pointer).cpp

Latest commit

History

Singly-Linked-List(Pointer).cpp

File metadata and controls