链式结构线性表的实现
一、目的:
掌握链表的表示方法,存储结构及其基本操作的实现。
二、要求:
建立一单链表,实现其基本操作:分别使用正位序和逆位序的方法新建一个单链表;完成插入、删除、输出的操作。
三、实验内容
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", &(