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

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

实验要求：

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

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

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

实验代码框架：

#include <malloc.h>
#include <stdio.h>
//线性表的单链表存储结构：结点结构及自定义数据类型
……
//从表头插入新结点创建带表头结点的单链表，对应教材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<stdio.h>
#include<malloc.h>
#include<stdlib.h>
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);
}
}

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

最后

以上就是无情钥匙为你收集整理的数据结构实验：创建单链表（c语言）的全部内容，希望文章能够帮你解决数据结构实验：创建单链表（c语言）所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。