（数据结构）实验一 线性表的有关操作

实验内容：

1、随机产生或键盘输入一组元素，建立一个带头结点的单向链表（无序）。

2、遍历单向链表（显示）。

3、把单向链表中元素逆置（不允许申请新的结点空间）。

4、在单向链表中删除所有的偶数元素（值为偶数）结点。

5、编写在非递减有序链表中插入一个元素使链表元素仍有序的函数，并利用该函数建立一个非递减有序单向链表。

6、利用算法5建立两个非递减有序单向链表，然后合并成一个非递增链表。

7、利用算法5建立两个非递减有序单向链表，然后合并成一个非递减链表。

8、编写一个主函数，调试上述算法。

代码：

#include <iostream>

#include <cstdio>

#include <cstdlib>

#include <time.h>

using namespace std;

 

typedef struct node{

    int data;

    struct node *next;

}Lnode,*Linklist;

 

Linklist CreateFromHead(){

    Linklist L;