链表题目.docVIP

实验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 1： #include stdio.h #include stdlib.h #include string.h struct m { int no; char name[100]; int g; struct m * next; }*head = NULL; int add (int n,char *s,int g) { struct m *p,*t = new m; if (t == NULL) return 0; t-no = n; t-g = g; strcpy (t-name,s); t-next = NULL; if (head == NULL) { head = t; return 1; } p = head; while (p-next != NULL) p = p-next; p-next = t; return 1; } int pri (void) { struct m *p = head; if (head) printf (学号 姓名 成绩\n); while (p != NULL) { printf (%4d %6s %4d\n,p-no,p-name); p = p-next; } } int main() { int n,g; char s[100]; while (scanf (%d,n),n) { scanf (%s %d,s,g); add (n,s,g); } pri (); system (PAUSE); return 0; } 2： #include stdio.h #include stdlib.h #include string.h struct m { int num; struct m * next; }*head = NULL; int add (int num) { struct m *p,*t = new m; if (t == NULL) return 0; t-num = num; t-next = NULL; if (head == NULL) { head = t; return 1; } p = head; while (p-next != NULL) p = p-next; p-next = t; return 1; } int del (void) { struct m *p = head; struct m *t = head; while (p!= NULL) { if (!(p-num % 2)) { t-next = p-next;