单链表、种、结构体（c++）

单链表、类、结构体（c++）
我这里有道题，是针对单链表和结构体还有类的结合。
我只会输入数字，不会文字那些一起弄进去，还有模板不会使，想求一位大仙帮我解决下代码问题让我学习下，因为每次都是碰到这里编不出来，很苦恼对单链表，谢谢了
题目：
 A、用数据创建表格 001 张三 2005 70
  002 李四 2004 65
 B、张三之后插入 003 王五 2005 80
  张三之前插入 004 马六 2006 90
  李四之后插入 005 黄荣 2004 85
 C、删除第一条记录
　　删除最后一条记录
 D、查找黄荣是否在表中，在则打印“存在记录：005 黄荣 2004 85”，否则打印“不存在”
查找郭清是否在表中，打印相应结果
 E、打印整个表格

[解决办法]
struct entry{
 int m_id;
 string m_name;
 int m_year;
 int m_grade;
 entry* m_pNext;
};

class LS{
 entry* head; //dummy head
 public LS(){
Clear();
Init();
 }
 virtual public ~LS(){
Clear();
 }
 void Clear(){
while(head){
entry* pTemp=head->m_pNext;
delete head;
head=pTemp;
}
 }
 void Init(){
head=new entry();
head->m_pNext=null;
 }
 void AddEntry(entry* pE){
//check pE not null etc
...
entry* pTemp=head->m_pNext;
head->m_pNext=pE;
pE->m_pNext=pTemp;
 }
 void AddEntryBefore(entry* pOld,entry* pE);
 void AddEntryAfter(entry* pOld,entry* pE);
 void FindEntryByName(const string& name);
 void DeleteFirst();
 void DeleteLast();
};

C++就是个接口定义，上面开个头，大概就是这样，剩下的你自己搞定吧。