程序员实用算法及源码

创建空的双向链表； 逐字符读取键盘输入的合法字符串，并依次插入到双向链表中。具体的，对于当前读取的字符， 构造其对应的结点。 利用头插法（或尾插法）将该结点按照键盘输入的顺序插入到双向链表中。 3、判断双向链表中各节点是否首尾对称，并打印出是否首尾对称的提示信息。（【提示】：可以利用双向链表的头指针和尾指针，其中头指针往链表尾部移动，尾指针向链表头部方向移动。当头尾指针最后能相遇时，则可认为输入字符串是首尾对称的。）

首先，逐行读取指定文件中的数据，并进行解析后保存在顺序表中。其中，文件中每行数据格式为“学号,姓名,年龄”，比如“SA10225048,[yyw1] 张三,24”。 （提示：采用顺序表结构时，顺序表中每个表元素包含三类信息：学号，姓名，和年龄；采用单链表结构时，单链表中每个结点的数据域包含三类信息：学号，姓名，和年龄。） 再，根据键盘输入进行相关操作（查找，删除和插入）。比如，若键盘输入为“P3”，则表示打印出第3项的信息（注意：采用顺序表结构时，第3项数据对应下标为2的表元素；采用单链表结构时，第3项数据对应链表中第3个结点的信息；）；若键盘输入为“D3”，则表示删除第3个表元素；若键盘输入为“I3,SA10225038,张四,24”，则表示在第3项前插入一个学生的信息（SA10225038,张四,24）。

首先，逐行读取指定文件中的数据，并进行解析后保存在链表中。其中，文件中每行数据格式为“学号,姓名,年龄”，比如“SA10225048,[yyw1] 张三,24”。 再，根据键盘输入进行相关操作（查找，删除和插入）。比如，若键盘输入为“P3”，则表示打印出第3项的信息（注意：采用顺序表结构时，第3项数据对应下标为2的表元素；采用单链表结构时，第3项数据对应链表中第3个结点的信息；）；若键盘输入为“D3”，则表示删除第3个表元素；若键盘输入为“I3,SA10225038,张四,24”，则表示在第3项前插入一个学生的信息（SA10225038,张四,24）。