链表:删除链表中的第X个节点。
结构的定义
struct node
{ int num;
struct node *next;
}
函数的原型:struct node *insertnode( struct node *head,int x,int num ), 其中:参数head 是单向链表的头指针;参数x 表示在第x个数据节点之后插入新节点,num是新插入节点的数据成员的值。函数的返回值是单向链表的头指针。
例如当原链表存储的数据为:1,2,3,4,5,6,7,x=3时,原链表如下图所示
删除第x=3个数据节点之后得到的结果如下图所示:
输入:链表的数据(以0表示终止),x的值
输出:新链表的数据
例如
输入:
1
2
3
4
5
0
3
输出:
1
2
4
5
提示:当x的值超过原始链表的串长,则不用删除节点,输出:X is too large!
如果需要在deletenode函数中终止程序,请使用语句:exit (0);
预设代码
前置代码
- /* PRESET CODE BEGIN - NEVER TOUCH CODE BELOW */
- /* PRESET CODE BEGIN - NEVER TOUCH CODE BELOW */
- #include "st