How would you implement a singly-linked list in C?

Question

Shishir · Accepted Answer

#include 
#include 
using namespace std;
struct link
{
	int data;
	link* next;
};
class linklist
{
	private:
		link* first;
	public:
		linklist()
		{
			first=NULL;
		}
		void additem(int d)
		{
			link* newlink=new link;
			newlink->data=d;
			newlink->next=first;
			first=newlink;
		}
		void display()
		{
			link* current=first;
			while(current!=NULL)
			{
				coutdatanext;
			}
		}
};
int main()
{
	linklist li;
	li.additem(25);
	li.additem(36);
	li.additem(49);
	li.additem(64);
	li.display();
	getch();
	return 0;
}

Cisco

Cisco Interview Question

Interview Answer

Want the inside scoop on your own company?

Bowls

Followed companies

Job searches