#include "stdafx.h" #include <iostream>

struct Node {char word[11];Node *Next; } *Head = NULL, *Tail = NULL;

void AddWord(const char *aword) {Node *anode = new Node();memset(anode->word, 0, sizeof(anode->word));strncpy(anode->word, aword, 10);anode->Next = NULL;

if (Tail == NULL){ Head = anode; Tail = anode;}else{ Tail->Next = anode; Tail = anode;} }

void Remove() {if (Head != NULL){ Node *rmnode = Head; Head = Head->Next; delete rmnode;} }

void Remove(int index) {if (index == 0){ Remove(); return;}

int cnt = 0;Node *iter;for(iter = Head; (iter != NULL) && (cnt != index - 1); iter = iter->Next, ++cnt) {}

if (iter != NULL && iter->Next != NULL){ if (iter->Next == Tail) {delete Tail;Tail = iter;iter->Next = NULL; } else {Node *rmnode = iter->Next;iter->Next = rmnode->Next;delete rmnode; }} }

void ClearList() {while (Head) Remove(); }

void PrintList(Node *ptr) {for(; ptr != NULL; ptr = ptr->Next){ std::cout << ptr->word << std::endl;} }

int _tmain(int argc, _TCHAR* argv[]) {AddWord("Wood");AddWord("Good");AddWord("Beyond");AddWord("Something");AddWord("And something");

PrintList(Head);

Remove();std::cout << "Removing head" << std::endl;PrintList(Head);

std::cout << "Removing 2 element" << std::endl;Remove(2);PrintList(Head);

ClearList();PrintList(Head);return 0; }