链式结构线性表的实现

链式结构线性表的实现

一、目的：

掌握链表的表示方法，存储结构及其基本操作的实现。

 

二、要求：

建立一单链表，实现其基本操作：分别使用正位序和逆位序的方法新建一个单链表；完成插入、删除、输出的操作。

 

 

三、实验内容

1、设计程序。

2、调试程序，并设计输入数据。

3、修改程序：

 

如果有时间，请加入其他的基本操作。

 

四、实验报告要求

写出程序和实验结果，并画出链表变化的示意图。

 

 

逆位序：

#include<stdio.h>
#include<stdlib.h>
typedef struct node{
 int data;
 struct node *next;
 }LNode,*LinkList;
LinkList create(int n)
{int i;
 LinkList L, p;
 L = (LinkList) malloc(sizeof(LNode)); L->next=NULL;
        printf("请输入每个结点的元素的值");
 for (i=1; i<=n; i++)
 {p=(LinkList)malloc(sizeof(LNode)); 
 scanf("%d", &(