OpenJudge

4:循环单链表的基本运算

总时间限制:
5000ms
内存限制:
5000kB
描述

实现循环单链表的基本运算:初始化、插入、删除、求表的长度、判空、释放。  

  (1)初始化循环单链表L,输出(L->next==L)的逻辑值;

  (2)依次采用尾插法插入元素:输入分两行数据,第一行是尾插法需要插入的字符数据的个数,第二行是具体插入的字符数据。

  (3)输出循环单链表L

  (4)输出循环单链表L的长度;

  (5)判断循环单链表L是否为空;

  (6)输出循环单链表L的第3个元素;

  (7)输出元素a的位置;

  (8)在第4个元素位置上插入‘w’元素;

  (9)输出循环单链表L

  (10)删除L的第5个元素;

  (11)输出循环单链表L

  (12)释放循环单链表L


输入
两行数据,第一行是尾插法需要插入的字符数据的个数,第二行是具体插入的字符数据。
输出
按照程序要求输出
样例输入
5
a b c d e
样例输出
1
a b c d e
5
no
c
1
a b c w d e
a b c w e
全局题号
9659
提交次数
0
尝试人数
0
通过人数
0