最近在复习数据结构,复习单链表的基本操作,现给出单链表的创建与输出测试。PS:代码简单,旨在大家共同学习进步,也为自己做个学习笔记。
#include<stdio.h>
#include<stdlib.h>
typedef struct Lnode
{
int data;
struct Lnode *next;
}LNode, *LinkList;
void createLinkList(LinkList &L,int n)
{
L=(LinkList)malloc(sizeof(LNode));//申请头结点,头结点的指针指向第一节点
L->next=NULL;
int i;
LNode *p;
for(i=0;i<n;i++)
{
p=(LinkList)malloc(sizeof(LNode));//申请节点
p->data=i;
p->next=L->next;
L->next=p;
}
}
//打印链表函数
void printList(LinkList L)
{
while(L->next!=NULL)
{
printf("%d",L->next->data);
L=L->next;
}
}
int main()
{
LinkList l;
createLinkList(l,10);
printList(l);
return 0;
}