上传者: 27599997
|
上传时间: 2019-10-27 18:51:38
|
文件大小: 5KB
|
文件类型: CPP
创建空的双向链表;
逐字符读取键盘输入的合法字符串,并依次插入到双向链表中。具体的,对于当前读取的字符,
构造其对应的结点。
利用头插法(或尾插法)将该结点按照键盘输入的顺序插入到双向链表中。
3、判断双向链表中各节点是否首尾对称,并打印出是否首尾对称的提示信息。(【提示】:可以利用双向链表的头指针和尾指针,其中头指针往链表尾部移动,尾指针向链表头部方向移动。当头尾指针最后能相遇时,则可认为输入字符串是首尾对称的。)