实验1-2顺序表和链表基本操作_参考答案.

*next; }LNode,*LinkList; void Init_LinkList(LinkList &L);// 创建空单链表 void Create1LinkList(LinkList &L,int n);// 前插入法创建单链表的算法 void Create2LinkList(LinkList &L,int n);// 后插入法创建单链表的算法 void PrintLinkList(LinkList L);// 单链表的输出算法 int InsertLinkList(LinkList &L,int i,DataType x);// 单链表的插入算法 int DeleteLinkList(LinkList &L,int i);// 单链表的删除算法 void Select_Sort_LinkList(LinkList &L);// 链表的排序算法(选择排序) void Insert2(LinkList L,DataType x);// 有序表的插入 void Merge(LinkList L1,LinkList L2,LinkList &L3);// 两个有序表的合并算法 void menu();// 菜单函数 int main() { menu(); return 0; } void Init_LinkList(LinkList &L)// 创建空单链表{ L=new LNode; L->next=NULL; } void Create1LinkList(LinkList &L,int n)// 前插入法创建单链表的算法{ LNode *s; for(int i=1;i<=n;i++) { s=new LNode; cout<<" 请输入第"<<i<<" 个元素的值: "; cin>>s->data; s->next=L->next; L->next=s; }}