线性链表函数.docVIP

这个文档主要介绍了关于线性表的一些相关的函数以及一些简单的技巧，你的存储结构创建合适了，这些函数都是可以直接使用的，很方便的。 1数据结构 typedef struct LNode{ ElemType data; struct LNode *next; }LNode,*LinkList; 2创建线性链表（头插法建立） void CreatList_L(LinkList L,int n) { int i; LinkList p; L=(LinkList)malloc(sizeof (LNode)); L-next =NULL; for(i=n;i0;i--) { p=(LinkList)malloc(sizeof (LNode)); scanf(%d,(p-data)); p-next=L-next ; L-next =p; } } 3创建线性链表（尾插法建立） void CreatList_L(LinkList L,int n) { LinkList r,s; int i; L=(LinkList)malloc(sizeof(LNode)); r=L; for(i=0;in;i++) { s=(LinkList)malloc(sizeof(LNode)); scanf(%d,(s-data)); r-next=s;