數据结构—线性表的两种存储结构的比较.docVIP

在两种存储结构下实现线性表的创建,插入,删除,按值查找一、使用线性表的链式存储结构实现 #include stdio.h #include stdlib.h typedef struct LNode{ int data; //链表数据 struct LNode* next; //链表指针 }LNode,*LinkList; /*头插法-建立单链表*/ LinkList HeadCreate(LinkList la) { int num; la=(LinkList)malloc(sizeof(LNode)); //建立头结点 la-next=NULL; scanf(%d,num); while(num!=10) { LNode *p=(LinkList)malloc(sizeof(LNode)); p-data=num; p-next=la-next; la-next=p; scanf(%d,num); } return la; } /*尾插法-建立单链表*/ LinkList TailCreate(LinkList la) { int num; la=(LinkList)malloc(sizeof(LNode)); la-next=NULL; LinkList s,r=la; scanf(%d,num); w