单链表完整算法.docxVIP

// 包含头文件 #include stdio.h #include malloc.h #include stdlib.h // 为结点数据类型和结构体类型起别名 typedef int datatype; typedef struct LinkNode { datatype data; // 数据域 struct LinkNode *next; // 指针域存放下一个结点的地址 }LNode,*LinkList; LinkList L; // 单链表的头指针 // 1.用头插法创建单链表 LinkList CreateListHead(int n) { // 创建头结点 LNode *L = (LNode *)malloc(sizeof(LNode)); L-next = NULL; // 设置指针域为空 LinkList p; // p指向新结点 for(int i=n;i0;i--) // 先插入最后一个结点，插入次序与逻辑次序相反 { // 生成新结点 p = (LNode *)malloc(sizeof(LNode)); // 从键盘输入新结点的值 printf(请输入要插入第%d结点的值:\n,i); scanf(%d, p-data); p-next = L-next; // 让L原来的后继结点成为p的后继结点