單鏈表的實現(VC2008下通過測試)

2021-04-28 02:18:17 字數 1420 閱讀 2893

重新回顧一遍資料結構與演算法,手寫了乙個鍊錶,廢話不說 上**:

#ifndef xklinkedlist_h_h_h_h

#define xklinkedlist_h_h_h_h

template struct node

;template class xklinkedlist

t2 getend()

void printall();

void clear();

private:

node*m_head;

node*m_end;

int m_length;

node* _getat(int index);

bool _isvalidnode(node* nodeptr);

};#endif

#include "linkedlist.h"

#include #include template xklinkedlist::xklinkedlist()

template xklinkedlist::~xklinkedlist()

templatebool xklinkedlist::pushback(t2 item)

template void xklinkedlist::printall()

return ;

}template bool xklinkedlist::removeat(int index)

--m_length;

return true;

} return false;

}template bool xklinkedlist::insertat(int index,const t2 item)

return false;

}templatebool xklinkedlist::replace(int index , const t2 item)

return false;

}template bool xklinkedlist::getat(int index , t2 &item)

return false;

}template void xklinkedlist::clear()

return;

}template node* xklinkedlist::_getat(int index)

if(index == m_length)

node*loopnode = m_head->next;

while((--index) > 0)

return loopnode;

}template bool xklinkedlist::_isvalidnode(node* nodeptr)

return true;

}

VC 2008環境下的OpenGL配置

vc 2008環境下的opengl配置 蔣明原 2009 3 7 裡面包含了glut32.lib glut32.dll以及glut.h 2.將glut.h放到c program files microsoft sdks windows v6.0a include gl目錄下 glut32.lib放到...

VC 2008環境下的OpenGL配置

裡面包含了glut32.lib glut32.dll以及glut.h 2.將glut.h放到c program files microsoft sdks windows v6.0a include gl目錄下 glut32.lib放到c program files microsoft sdks wi...

VC2008中Vector的erase使用

先看下面 include stdafx.h include include using namespace std int tmain int argc,tchar argv vector iterator iter ivec.begin enditer ivec.end while iter en...