链表的基本操作---创建

 

 

#include "stdafx.h"
#include <iostream>

using namespace std;
//所谓的链表，肯定有头有尾，它不是一个孤独的存在。它的值随着整体变换而变换
//千万不要私自释放掉其中的任何一个结点的值，很可能会造成，链表断裂的情况。

typedef struct Linklist
{
    int data;
    Linklist *next;
} Linklist,*plinklist;

plinklist Create(plinklist &linklist,int num)//这里是引用
{
    plinklist p = NULL;//给地址不代表已经分配内存
    linklist = new Linklist;//分配内存
    linklist ->next = NULL;
    for(int i = 0 ;i < num; i++)
    {
        p = new Linklist;
        scanf("%d",&p->data);
        p ->next = linklist ->next;
        linklist ->next = p;
        //delete(p);//千万不能删掉p。貌似p和linklist已经联系在一起。
        //p删除会导致linklist里面的指向也会出现问题。
    }
   return linklist;  //
}

void Print(plinklist &linklist)
{
   plinklist p;
   p = linklist ->next;
   while(p)
   {
       printf("%d  ",p->data);
       p = p ->next;
   }
}
int main()
{
    plinklist linklist;//到此，只是分配了一个地址值，并没有开辟空间
    Linklist link;//定义变量并没有声明，内存地址是在运行时分配给你
    link.data = 5;
    int num;
    cout << "请输入插入点的数量" <<endl;
    cin >> num;
    cout << endl;
    plinklist l =  Create(linklist,num);  //以上算法是有问题的，必须返回的链表才是正确的。
    Print(l);    
    return 0;
}