C/C++ 简单链表1

下面是链表的最简单的操作

初学者一定要多练习

#include<cstdio>

#include<iostream>
using namespace std;
int n;
struct student
{
    int num;
    char name[30];
    int age;
    student *next;
};
/*  链表创建函数  */
student *creat(int n)
{
    ///1.定义结构体指针变量
    student *head,*pnew,*pend;

    ///2.在空链表中建立头(head)节点

    pnew=new student;      ///这里的new等于malloc函数(很强大的)
    scanf("%d%s%d",&pnew->num,pnew->name,&pnew->age);
    head=pnew;
    pend=pnew;
    ///3.在节点中添加新的节点(n个)
    ///用循环语句重复执行这一步
    for(int i=1;i<n;i++)
    {
        pnew=new student;
        scanf("%d%s%d",&pnew->num,pnew->name,&pnew->age);
        pend->next=pnew;
        pend=pnew;
    }
    ///4.链表中的尾结点为NULL
    pend->next=NULL;
    return head;
}


/*   链表输出函数  */
void print(student *head)
{
    student *p=head;  
    while(p!=NULL)     ///遍历链表
    {
        printf("%-8d%-20s%-4d\n",p->num,p->name,p->age);
        p=p->next;     ///p指向下一个节点
    }
}


/*  下面是主函数  */
int main()
{
    while(cin>>n)
    {
        student *head=creat(n);
        print(head);
    }

}

最后是这个样子的。。。