#include<stdio.h>
#include<stdlib.h>
typedef int DataType;
typedef struct Node{
DataType data;
struct Node *next;
}LinkNode,*LinkList;
LinkList createLink(int n);
void outputLink(LinkList LinkA);
main()
{
LinkList LinkA;
LinkNode=createLinkA(4);
//LinkNode=createLinkB(3);
//outputLink(LinkList LinkA);
}
LinkList createLink(int n)//头插法创建一个有n个结点的单链表，返回单链表的头指针
{
LinkNode *LinkA;
LinkNode *s;
int i;
LinkA=(LinkList)malloc(sizeof(LinkNode));
LinkA->next=NULL;
memset(LinkA, 0, sizeof(LinkNode));
for(i=1;i<=n;i++)
{
s=(LinkNode*)malloc(sizeof(LinkNode));
printf("请输入第%d个元素：",i);
scanf("%d",&s->data);
s->next=LinkA->next;
LinkA->next=s;
}
outputLink(LinkA);
return LinkA;
}
void outputLink(LinkList LinkA)
{
LinkNode *p;
if(LinkA->next==NULL)
{
printf("该链表为空\n");
}
p=LinkA->next;
while(p!=NULL)
{
printf("%d ",p->data);
p=p->next;
}
printf("\n");
}
/*void outputList(LinkList L)// 输出单链表L
{
}
void insertLink(LinkList L,int i, int e)//在单链表L的第i个数据元素结点前插入元素e
{
}
void deleteLink(LinkList L,int i)//删除单链表L的第i数据元素结点
{
}
void addLink(LinkList L, int e)//在单链表L的尾部增加一个数据元素结点e
{
}*/
2016-03-31 09:55
