实验1
输入若干个学生的信息(学号、姓名、成绩),
当输入学号为0时结束,
用单向链表组织这些学生信息后,
再按顺序输出。
输入: 输出:
1 zhang 78 1 zhang 78
2 wang 80 2 wang 80
3 li 75 3 li 75
4 zhao 85 4 zhao 85
0
实验2
输入若干个正整数(输入-1为结束标志),并建立一个单向链表,将其中的偶数值结点删除后输出。
输入:
1 2 3 4 5 6 7 -1
输出:
1 3 5 7------*/
实验3
有2个已按升序排序的单向链表,头指针分别为list1、list2,链表中每一结点的数据域是一个整数。
请编写一个函数,把2个链表拼成1个链表并对新链表升序排列后,返回新链表。编写主程序验证实现。
输入:
1 3 5 7 -1
2 4 6 -1
输出:
1 2 3 4 5 6 7
实验4
有一个单向链表,头指针为L,结点的数据域是一个整数,将链表L中只保留奇数节点(注意是删除原链表中的偶数节点),并输出新建链表。
输入:
1 2 3 4 5 6 7 -1
输出:
1 3 5 7
//#include <cstdio>
//#include <cstring>
//
//struct node
//{
// int CJ;
// int BJ;
// char name[50];
// node *next;
//}*head;
//
//int main()
//{
// node *tail,*p;
// head = new node;
// head->next = NULL;
// tail = head;
// p = new node;
// p->next = NULL;
// scanf("%d",&p->BJ);
// while(p->BJ)
// {