请大家帮我看看这个题应该怎么做?

来源:百度知道 编辑:UC知道 时间:2024/05/14 11:27:13
我学的是数据结构课,不过刚接触有很多东西还不太明白.
题是这样的:输入N个字符,并将其按输入的顺序存入L链表中。再输入整数J(1<=J<=N),删除链表中第J个数据,然后按顺序输出链表中的全部数据。
要求我们用的是C或C++编写程序.....
谢谢大家了.

先生成一个根节点R,指向L链表得头部.

每输入一个字符,就在L链表尾部添加一个一个节点

删除节点得时候, 就是遍历整个链表,把需要删除得节点删掉,然后把节点的连接关系再重新接好,就行了.

数据结构可以这样:
struct _NODE {
int value;
struct _NODE* pNext;
}NODE;