数据结构--单链表

统一要求，在程序中构造三个子程序分别为：
LinkedList LinkedListCreate( ) /*建立链表*/
void InsertList(LinkedList L,int x) /*插入结点*/
void print(LinkedList L); /*输出链表中的结点*/
代码
#include <stdio.h>
return 0;
}
三、实验结果与总结
#include <malloc.h>
/*单链表的结点类型*/
typedef struct LNode{
int data;
LNode* next;
}LNode,*LinkedList;
LinkedList LinkedListCreat( ) //建立链表
{
LinkedList head = (LNode*)malloc(sizeof(LNode));
head->next = NULL;
printf("请输入链表大小：\n");
int n,i,j,a[1000];
scanf("%d",&n);
printf("请输入链表的所有元素：\n");
for(i=1;i<=n;i++) //输入元素
scanf("%d",&a[i]);
//冒泡排序
for(i=1;i<n;i++)
t->data = a[i];
t->next = NULL;
p->next = t;
p = t;
}
return head;
}
void InsertList(LinkedList L,int x) //插入结点
{
LinkedList p = L->next,pre = L;
while(p)
{
if(x < p->data) //插在pre后面，p前面
{
LinkedList t = (LNode*)malloc(sizeof(LNode));
t->data = x;
t->next = p;
pre->next = t;
break;
}
pre = p;
p = p->next;
}
if(p==NULL){ //如果这个数比链表中任何一个数都大
LinkedList t = (LNode*)malloc(sizeof(LNode));
for(j=1;j<=n-i;j++)
if(a[j]>a[j+1]){
int t;
t=a[j];a[j]=a[j+1];a[j+1]=t;
}
//尾插法创建链表
LinkedList p = head;
for(i=1;i<=n;i++){
LinkedList t = (LNode*)malloc(sizeof(LNode));
数据结构--单链表
实验课程
数据结构
实Hale Waihona Puke 名称单链表一、实验目的与要求
1.熟悉单链表的定义和基本操作；
2.掌握单链表更新操作中的指针指向变化有关语句的写法；
3.能够利用单链表实现对各种实际问题的建模与编程求解。
二、实验内容与步骤
设单链表L是一个非递减有序表，试写算法将变量x的值插入其中之后仍保持L的有序性。
}
int main()//主函数
{
int x;
LinkedList head = LinkedListCreat();
printf("请输入要插入的元素值：\n");
scanf("%d",&x);
InsertList(head,x);
printf("插入之后的单链表：\n");
print(head);
t->data = x;
t->next = NULL;
pre->next = t;
}
}
void print(LinkedList L) //输出链表中的结点
{
LinkedList p=L->next;
while(p)
{
printf("%d ",p->data);
p = p->next;
}
printf("\n");