Question

数据结构上级实验 一道简单的问题 谢谢大家 ……

这是一道数据结构上机实验题 这两天忙的乱七八糟的 求助～

实验2（2课时）

实验题目：
双向链表及行编辑器
目的与意义
本实验项目需要使用程序语言实现一个双向链表，程序中有两个指针分别指向第一和最后一个结点，其目的在于使学生熟练掌握数据结构中指针，链表等的程序实现及灵活运用.
实验概述
完成一个程序实现双向链表使之有如下功能
(如用C++实现，需要有默认的构造函数, 析构函数)
C语言实现，初始化一个双向链表
添加一个元素到链表
删除链表中的一个元素
其他你认为必要的链表操作
总有两个指针,一个指向表中第一个元素另一个指向最后一个元素
数据成员构成如下:
struct Node
{
Item data;
Node *next;
Node *back;
};
Node *first;
Node *last;
同时你需要写一个程序来测试你的链表.
考虑一个简单的行编辑问题：程序逐个读入字符存入双向链表结构中然后打印出来，但‘#’不被打印，而且程序要删除它前面最近的一个字符，剩下的字符被打印出来，例如：输入: abcd##ef => 输出: abef
输入：
程序读入一行字符，它们中的一些会被‘#’删除
输出：
程序打印出未被删除的字符并保持原来的顺序
举例
程序一次运行有如下结果:
Enter a line of characters; # => delete the last character.
-> aabbcc#ddee##fg#h
aabbcddfh
另一次运行有如下结果:
Enter a line of characters; # => delete the last character.
-> djfg#######abc#def
abdef
提示：
用户程序中初始化的数据类为char类
C/C++ Example: getchar()(cin.get(ch));
实验报告内容：
设计文档，用户文档，程序及其说明文档，测试数据及结果，实验总结

Answer 1

头都大了