摘要： #include<stdio.h>#include<stdlib.h>#include<string.h>#define flag 0typedef int DataType;typedef struct Node{ DataType data; struct Node *next;}LNode,*LinkList;LinkList Creat_LinkList()//创建带头结点的链表（从尾部插入）{ LinkList L; LNode *s,*r; int x; s=(LNode *)malloc(sizeof(LNode)); s->next=N 阅读全文

摘要： #include<stdio.h>#include<string.h>#include<stdlib.h>#define flag 0typedef int DataType;typedef struct Node{ DataType data; struct Node *next;}LNode,*LinkList;LinkList Creat_LinkList()//创建带头结点的链表（从尾部插入）{ LinkList L; LNode *s,*r; s=(LNode *)malloc(sizeof(LNode)); s->next=NULL; r= 阅读全文

摘要： 单链表是线性表的一种链式存储，属于线性结构，是通过指针来实现链式存储的，比之以顺序表，其存储密度更低，但是在插入，删除操作上，其效率比顺序表要高；（一）单链表的结构 typedef struct Node { DataType data; struct Node *next; }LNode,*LinkList;（二）单链表上的基本运算实现（1）建立不带头结点的单链表 （a）从头部插入（与读入数据顺序相反） #define flag 0 LinkList Creat_LinkList() { LinkList L; LNode *s; L=NULL; int x; scanf("%d& 阅读全文