摘要:
1 #include"head.h" 2 struct Student* del_same_ID(struct Student*p1, struct Student*p2) 3 { 4 struct Student *p0 = p1; 5 struct Student *head_a = p1; 6 struct Student *head_b = p2; ... 阅读全文
摘要:
1 #include "head.h" 2 struct Student *del_same_age(struct Student*head, int age) 3 { 4 struct Student *p, *pt; int find = 0; 5 p = pt = head; 6 while (p != NULL)//当循环到最后一个节点时 7 ... 阅读全文
摘要:
1 struct Student 2 { 3 char ID[N_ID]; 4 char name[N_name]; 5 struct Student *next; 6 }alist[LEN_A],blist[LEN_B]; 7 ////以上是结构体 8 //初始化 9 struct Student alist[LEN_A] = { {"101","Wa... 阅读全文
摘要:
#include"head.h" struct Student* insert(struct Student*ahead, struct Student*bhead) { struct Student *pa1, *pa2, *pb1, *pb2; pa1 = pa2 = ahead; pb1 = pb2 = bhead; if ((ahead != NULL)&... 阅读全文
摘要:
#include"head.h" void print(struct Student* head) { struct Student *p; printf("There are %d records:\n", sum); p = head; if (p != NULL) { do { printf("... 阅读全文
摘要:
1 #include"head.h" 2 int main() 3 { 4 struct Student *head; 5 struct Student *addinfo; 6 printf("请输入信息(101 wang f s 501)(以“0 0 0 s 0”作为结束标志):\n"); 7 head = input(); 8 prin... 阅读全文
摘要:
1 #include"head.h" 2 struct Student* insert(struct Student*head, struct Student*addinfo) 3 { 4 struct Student *p0, *p1, *p2; //开辟三个结构体指针 5 p2=p1 = head; //头指针赋给p1,p2 6 p0 = addin... 阅读全文
摘要:
1 #include "head.h" 2 struct Student*del(struct Student*head,char num[N]) 3 { 4 struct Student*p1, *p2; 5 if (head == NULL) //若链表为空,则无需处理 6 { 7 printf("\nl... 阅读全文
摘要:
1 #include "head.h" 2 struct Student *creat() 3 { 4 struct Student *head, *p1, *p2;// 先开辟三个结构体指针,*head,(作为返回的头指针) 5 p1 = p2 =(struct Student *) malloc(LEN); 6 scanf_s("%s %f", p1->n... 阅读全文
摘要:
"fatal.h"//头文件 1 #include<stdio.h> 2 #include<stdlib.h> 3 #define Error(Str) FatalError(Str) 4 #define FatalError(Str) fprintf(stderr,"%s\n",Str),exit 阅读全文
摘要:
这个链表是带有表头的双链表。实现链表的一些规范操作,初始化,插入,删除等。包括两个头文件list.h,fatal.h,库函数list.c,测试函数testlist.c。头文件放的都是函数声明,库函数list.c放的的函数的定义。 头文件list.h 头文件fatal.h: 库函数list.c: 测试 阅读全文
摘要:
这个链表是带有表头的单链表。实现链表的一些规范操作,初始化,插入,删除等。包括两个头文件list.h,fatal.h,库函数list.c,测试函数testlist.c。头文件放的都是函数声明,库函数list.c放的的函数的定义。 头文件list.h 头文件fatal.h: 库函数list.c: 测试 阅读全文
摘要:
1 void 2 InsertionSort(ElementType A[], int N) 3 { 4 int j, P; 5 ElementType Tmp; 6 for (P = 1; P 0 && A[j - 1] > Tmp; j--) 10 A[j] = A[j - 1]; 11 ... 阅读全文
摘要:
/* //对于很小的数源(N<=20),插入排序比快速排序好,此时,插入排序速度快也稳定。 //插入排序只用在小的或是非常接近排好序的输入数据上。 功能:直接插入排序(由小到大) 返回:指向链表表 头的指针 */ /* 直接插入排序的基本思想就是假设链表的前面n-1个节点是已经按键值 (就是用它排序 阅读全文
摘要:
//对于很小的数源(NNext == NULL) 18 printf("Empty List!");//判断是不是空链表 19 else 20 { 21 first = head->Next->Next; /*原链表剩下用于直接插入排序的节点链表:可根据图12来理解。*/ 22 head->Next->Next = NULL;... 阅读全文
摘要:
此处链表是加了表头Head。这个程序有两个头文件poly.h和fatal.h,一个库函数poly.c和一个测试函数testpoly.c 头文件poly.h如下: #ifndef Poly typedef int Integer; struct Node; typedef struct Node *P 阅读全文