删除线性表指定位置的元素（单链表实现）

最新推荐文章于 2025-06-16 21:34:33 发布

小芸小小芸

最新推荐文章于 2025-06-16 21:34:33 发布

阅读量4.9k

点赞数 6

CC 4.0 BY-SA版权

分类专栏：数据结构文章标签： C++ 数据结构

本文链接：https://blog.youkuaiyun.com/gonghuiyun19910610/article/details/49906809

刚开始接触C++和数据结构，写的第一个C++作业题，程序短小却调了快两天。万事开头难啊，纪录一下下。

课本是《数据与算法分析》（C++版）（第三版）Clifford A. Shaffer

4.1假设一个线性表包含下列元素：<|2,23,15,5,9>，使用图4.1的List ADT编写一些C++语句，删除值为15的元素。

#include "stdafx.h"
#include <iostream>
#include <stdlib.h>
#include <assert.h>
#include <windows.h>
using namespace std;

template <typename E> 
class List{
private:
	void operator =(const List&) {}
	List(const List&) {}
public:
	List() {}
	virtual ~List() {}
	virtual void clear() = 0;
	virtual void insert(const E& item) = 0;
	virtual void append(const E& item) = 0;
	virtual E remove() = 0;
	virtual void moveToStart() = 0;
	virtual void moveToEnd() = 0;
	virtual void prev() = 0;
	virtual void next() = 0;
	virtual int length() const  = 0;
	virtual int currPos() = 0;
	virtual void moveToPos(int pos) = 0;
	virtual const E& getValue() const = 0;
};

template <typename E>
cl