山东大学数据结构实验三链表：投机取巧的方法C++实现

山东大学数据结构实验三链表

投机取巧的方法：有序合并链表的不用再单独写合并的链表的方法，要求输出排好序的链表也不需要对链表进行排序，直接对数组进行操作（可以复制粘贴实验二的各种排序算法），不断调用尾插法创建单链表
运用到的方法：1冒泡排序法 2尾插法创建单链表 3输出链表4查找

#include<iostream>
#include<stdio.h>
#include<stdlib.h>
#include<vector>
#define ElemType int
using namespace std;
typedef struct Lnode{
    ElemType data;//数据域
    //elemtype 定义元素类型，使元素种类可以多样
    struct Lnode *next;//指针域,指向下一个节点的指针
}Lnode,*Linklist;

//起泡法排序
    void bubbleSort(vector<int>& num)
    //vector做函数的参数时，尽量使用引用传参vector<int>& num（调用方法：bubbleSort( num)-方法名（数组名）或者指针传参vector<int>*num（调用方法：bubbleSort( &num)-方法名（数组的地址，需要加&））,
    //因为在函数内部形参发生改变时，这种改变可以直接“传递”给被调用的实参
    //而vector<int> num这种值传递的形势，形参的改变无法影响到实参num，而且实参给形参赋值的时候会调用vector的拷贝构造函数浪费资源。
    //C++ 中，当一个常规变量被传递给一个函数，而且有一个 & 符号在其名字前面时，这意味着该函数正在接收一个存储变量的内存地址的引用。
    //但是，数组名称已经是内存地址。例如（ bubbleSort(int num[]),num 作为数组参数，传递给函数的是其首元素的地址，就相当于是引用传递，可以让函数直接访问原始数组。
    //对数组形参所做的任何更改实际上都是作用于实参使用的原始数组。
    {
	for(int i =0 ; i< (num.size())-1; ++i) {
		for(int j = 0; j <(num.size()) -i-1; ++j) 
        {
			if(num[j] > num[j+1])
			{
             int tmp = num[j] ; num[j] = num[j+1] ;  num[j+1] = tmp;
			}
		}
	}}
//尾插法
void CreateList_R(Linklist & L,vector<int> num)
//vector作为函数参数如何传参，具体解释见qipaopaixutrail.cpp
    { 
        Linklist s,r;
        L=new Lnode;
        L->next=NULL;
        r=L;//将头节点L的地址存储于r中即尾指针指向头节点
        bubbleSort(num);//对输入的num数组进行排序
        for(int i=0;i<num.size();i++)
        {
            s=new Lnode;//生成新节点
            s->data=num[i];//再让排好顺序的num数组分别对应链表节点的数据域，这样创建的链表就是排好顺序的链表
            s->next=NULL;
            r->next=s;//r原来存贮的是L的地址，此步相当于 L->next=s，但是后来随着节点的不断插入，r->next=s就代表是尾节点的指针指向新插入的s，即尾插法
            r=s;//r存储s的地址，

        }
    }

//查找
int LocateElem_L(Linklist L,int e)
    {
        Linklist p;
        p=L;
        int j=0;
        while(p&&p->data!=e){//沿着链表向后扫描直到p为空或p所指节点数据域等于e
        p=p->next;
        j++;
        }
        if(!p)如果!p不为空，即如果p为空
        //if（），while（），条件判断都是（）里的东西不为空
        return 0;//没找到返回0
        else
        return j;//找到返回元素的节点数
    }
    //输出
void Show_L(Linklist &L){
    
        Linklist s;
        s=L->next;
        while(s){
          if(s->next)
            cout<<s->data<<",";
          if(s->next==NULL)
          cout<<s->data;
            s=s->next;
        }  
        cout<<endl;
    }
int main(){
     Linklist L;
     vector<int> num;
          int n;
     cout<<"Input1"<<endl;
     while(cin>>n){
         if(n==0)
         break;
        num.push_back(n);
        }
     CreateList_R( L,num);
    cout<<"Output1"<<endl;
    Show_L(L);

    cout<<"Input2"<<endl;
    int n2;
    cin>>n2;
    num.push_back(n2);
    CreateList_R( L,num);
    cout<<"Output2"<<endl;
    Show_L(L);

    cout<<"Input3"<<endl;
     int m;
     cin>>m;
    cout<<"Output3"<<endl<< LocateElem_L( L,m)<<endl;

     cout<<"Input4"<<endl;
      int k;
      cin>>k;
     cout<<"Output4"<<endl<< LocateElem_L( L,k)<<endl;
     
     Linklist L2;//创建了另一个链表L2
     vector<int> num2;
     int n3;
    cout<<"Input5"<<endl;
    while(cin>>n3){
         if(n3==0)
         break;
        num2.push_back(n3);
        }
     CreateList_R( L2, num2);
    cout<<"Output5"<<endl;
    Show_L(L2);

       Linklist L3;//对L，L2链表合并，并输出排好序的链表
      for(int i=0;i<num2.size();i++)
        num.push_back(num2[i]);//将num2数组插入到num数组中，先进行数组的合并
        CreateList_R( L3, num);//再将合并好的数组，重新调用尾插法创建链表，输出排好序的合并链表L3
        Show_L(L3);
        cout<<"End"<<endl;
         return 0;
}

初学新手，欢迎指正！