线性表 之 链表的头插,尾插建立,及链表的长度

原创 2012年03月29日 21:26:36

//线性表 之  链表的头插,尾插建立,及链表的长度
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
typedef int Status;
typedef int ElemType;

int count;

typedef struct LNode{
 int data;
 struct LNode *next;
}LNode,*LinkList;


LinkList build()//创建结点
{
 LinkList q;
 q=(LinkList)malloc(sizeof(LNode));
 q->next=NULL;
 return q; 
}

void CreateLink1(LinkList &L,int n)//尾插法建立
{
 int i,x;
 LinkList p,q;
 L=(LinkList)malloc(sizeof(LNode));
 L->next=NULL;
 p=L;//先建立一个带头结点的单链表
 
 for(i=0;i<n;i++)
 {
  q=build();
  scanf("%d",&x);
  q->data=x;
  p->next=q;
  p=q;
 }
 q->next=NULL;
}

void CreateLink2(LinkList &L,int n)//头插法建立
{
 int i,x;
 LinkList p,q;
 L=(LinkList)malloc(sizeof(LNode));
 L->next=NULL;
 p=L;//先建立一个带头结点的单链表
 
 for(i=0;i<n;i++)
 {
  q=build();
  scanf("%d",&x);
  q->data=x;
  q->next=p->next;
  p->next=q;
  
 }
}

Status LengthLink(LinkList &L)
{
 count=0;
 L=L->next;
 while(L)
 {
  count++;
  L=L->next;
 }
 return count;
}


int main()
{
 int n;
 printf("创建链表:输入n及n个数\n");
 scanf("%d",&n);
 LinkList p,root;

 CreateLink2(p,n);
 root=p;

 p=p->next;
 while(p!=NULL)
 {
  printf("%d ",p->data);
  p=p->next;
 }
 printf("\n");


 p=root;
 int k=LengthLink(p);
 printf("链表的长度%d\n",k);
 
 return 0;
}

 

相关文章推荐

线性表的基本操作实现(基于链表,有头结点)

用C++实现的基于链表的线性表,有头结点. 实现的基本操作有创建空链表,插入,删除,查找等操作.#include #include #define ERROR NULL typedef int E...

线性表 链表的实现

  • 2012年04月20日 19:46
  • 5.28MB
  • 下载

线性表---单链表(创建、找中间节点、删除头元素)

#include #include using namespace std;typedef struct node { int num; struct node *next; }Nod...
  • will130
  • will130
  • 2015年10月17日 20:50
  • 339

线性表和链表的定义和使用

  • 2011年05月10日 14:26
  • 84KB
  • 下载

无头结点链表实现线性表

[web@localhost d2]$ gcc --version gcc (GCC) 4.4.4 20100726 (Red Hat 4.4.4-13) Copyright (C) 2010 F...

线性表,链表,相关操作,含注解

  • 2014年05月13日 11:10
  • 5.75MB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:线性表 之 链表的头插,尾插建立,及链表的长度
举报原因:
原因补充:

(最多只允许输入30个字)