一、c语言链表初步实现

#include<stdio.h>
#include<malloc.h>
typedef struct Node
{
    int data;
    struct Node * nextNodeAdress;
} NODE , * pNODE;   //typedef用法  get 到
pNODE createLinkList();
void showLinkList (pNODE);
int main()
{
    pNODE pHead=createLinkList();
    showLinkList(pHead);
    return 0;
}
pNODE createLinkList()
{
    NODE * pHead=(NODE *)malloc(sizeof(NODE));
    NODE *TailNode=pHead;
    printf("请输入节点个数：");
    int len;
    scanf("%d" ,&len);int i;
    for(i=1;i<=len;i++)
    {
        TailNode->nextNodeAdress=(NODE*)malloc(sizeof(NODE));//让节点指向下一个节点
        TailNode=TailNode->nextNodeAdress;//更新尾节点  让尾指针指向最新的节点
        printf("请输入第%d个节点的值:",i);
        scanf("%d",&(TailNode->data));
        TailNode->nextNodeAdress=NULL;
    }
    return pHead;
}
void showLinkList(pNODE pHead)
{
    pNODE T=pHead->nextNodeAdress;//把T作为显示标志，便于遍历链表
    do
    {
        printf("%d\n",T->data);
        T=T->nextNodeAdress;
    }while(T!=NULL);
}