单链表的基本操作实现代码.doc

实验一 线性表的基本操作及其应用一、实验目的1、帮助读者复习C语言程序设计中的知识。2、熟悉线性表的逻辑结构。3、熟悉线性表的基本运算在两种存储结构上的实现，其中以熟悉链表的操作为侧重点。二、实验内容本次实验提供3个题目，每个题目都标有难度系数，*越多难度越大，学生可以根据自己的情况任选一个！题目一：单链表的基本操作（*）问题描述实现带头结点的单链表的建立、求长度，取元素、修改元素、插入、删除等单链表的基本操作。基本要求（1）依次从键盘读入数据，建立带头结点的单链表； （2）输出单链表中的数据元素（3）求单链表的长度；（4）根据指定条件能够取元素和修改元素；（5）实现在指定位置插入和删除元素的功能。 测试数据#include#include#include#define ERROR 0;typedef struct LNode int data; struct LNode *next;LNode,*LinkList;LinkList InitList(LinkList L) LinkList node = NULL; node = (LinkList)malloc(sizeof(LNode); if(!node) return ERROR; node-next = NULL; L = node; return L;int ListLength(LinkList L) LinkList p = NULL; int count = 0; p = L; while(p-next) count+; p = p-next; return count;LinkList CreateList_L(LinkList L,int n) int i; LinkList p = NULL; for(i=n;i0;i-) p = (LinkList)malloc(sizeof(LNode); scanf(%d,&p-data); p-next = L-next; L-next = p; return L;LinkList ListInsert(LinkList L,int i,int e) int j = 0; LinkList s = NULL,p = NULL; p = L; while(p&jnext; j+; if(!p|ji-1) printf(输入的位置不合法！n); return L; s = (LinkList)malloc(sizeof(LNode); s-data = e; s-next = p-next; p-next = s; return L;LinkList ListDelete(LinkList L,int i) int j; LinkList q = NULL,p = NULL; p = L; j = 0; while(p-next&jnext; j+; if(!(p-next)|ji-1) printf(输入的位置不合法！n); return L; q = p-next; p-next = q-next; free(q); return L;int GetElem(LinkList L,int i) int j,e; LinkList p = NULL; if(iListLength(L) printf(输入的位置不合法！n); return; p = L-next; j = 1; while(jnext; j+; e = p-data; printf(第%d位的数据元素为%dn,i,e);void menu() printf(*目录*n); printf(输出单链表中的各元素值 1n); printf(在单链表中插入数据元素 2n); printf(在单链表中删除数据元素 3n); printf(取出单链表中的数据元素 4n); printf( 结束程序 0n); printf(*n);void main() int n,m,i,e; LinkList L = NULL,p = NULL; L = InitList(L); printf(请输入元素个数：); scanf(%d,&n); printf(依次输入%d个数据元素：,n); L = CreateList_L(L,n); do printf(n n); menu(); printf(请输入你的选择：); scanf(%d,&m); switch(m) case 1: printf(现在链表的元素为：); p = L-next; while(p!=NULL) printf(%d ,p-data); p = p-next; printf(n); break; case 2: printf(依次输入插入位置和数据元素(空格隔开)：); scanf(%d %d,&i,&e); L = ListInsert(L,i,e); break; case 3: printf(输入需要删除的元素的位置：); scanf(%d,&i); L = ListDelete(L,i); break; case 4: printf(输入需要取出的元素的位置