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);
    }

}

最後是這個樣子的。。。