数据结构实验：创建单链表（c语言）

数据结构实验：创建单链表（c语言）

实验目的：掌握单链表的数据类型定义、头插法建单链表（算法2.11）、尾插法建单链表、输出单链表中的元素、销毁单链表等 *** 作的实现。

实验要求：

1． 认真阅读和掌握教材上和本实验相关的内容和算法。

2． 上机将相关算法实现。

3． 实现上面实验目的要求的功能，并能进行简单的验证。

实验代码框架：

#include 
#include 

//线性表的单链表存储结构：结点结构及自定义数据类型
……
//从表头插入新结点创建带表头结点的单链表，对应教材P30算法2.11。
void CreateListFromHead(linkList &L, int n)
{
	……
}


//从表尾插入新结点创建带表头结点的单链表。
void CreateListFromTail(linkList &L, int n)
{
	……
}
//在屏幕上输出单链表中的元素
void PrintList(linkList L)
{
	……
}

//销毁单链表
void DestroyList(linkList &L)
{
	……
}

//主函数
void main(){
	int n; //表长
	printf("请输入要建立的线性表的长度:n");
	scanf("%d",&n);
	
	//头插法建立单链表
	linkList L = NULL; 
	printf("n开始头插法建单链表，请逆序输入线性表的各元素...n");
	CreateListFromHead(L,n);
	printf("下面输出刚建立的线性表中元素:n");
	PrintList(L);
	DestroyList(L);
	
	//尾插法建立单链表
	……
}

下面我们逐段分析

从 int main开始 使用头插法建立单链表（尾插法同理）

main部分

void main()
 {
  int n;
  printf("请输入要建立的线性表长度:n");
  scanf("%d",&n);
   linkList L=NULL;
  printf("n开始头插法建立单链表，请逆序输入线性表各元素...n");
  ListFromHead(L,n);
  printf("下面输出刚建立的线性表中的元素：n");
  PrintList(L);
  DestroyList(L);
 
}

算了好麻烦，大家自己看吧

#include
#include
#include
typedef int Status;
typedef int Type;
typedef struct node{
int date;
struct node *next;
}LNode,*linkList;


Status ListFromHead(linkList &L,int n){
 L=(linkList)malloc(sizeof(LNode));
 L->next=NULL;
  linkList p;
    for(int i=n;i>0;--i){
  p=(linkList)malloc(sizeof(LNode));
  scanf("%d",&p->date);
  p->next=L->next;
  L->next=p;
 }
  return 0;
}


Status linkFromTail(linkList &L,int n){
 L=(linkList)malloc(sizeof(LNode));
 L->next=NULL;
  linkList p;
 for(int i=0;i=n;i++){
  p=(linkList)malloc(sizeof(LNode));
  scanf("%d",&(p->date));
  L->next=p;
  L=p;
 }
 L->next=NULL;
 return 0;}


void PrintList(linkList &L)
{
 linkList p=L->next;
 if(p==NULL){
  printf("NULL");
  return ;}
 while(p!=NULL){
  printf("%d",p->date);
  p=p->next;
 }

}

void DestroyList(linkList &L)
{
 linkList p;
 while(L->next)
 {
 p=L->next;
L->next=p->next;
 free(p);
 }
}

大家百忙之中希望三连  新手勿喷 再次谢谢大家