数据结构C语言上机题程序.docVIP

# include stdio.h # include malloc.h typedef struct node { int data; struct node * next; } Lnode ,* LinkList; void main() { int Length,a,x,w,b,NewL,m ,n; Lnode * L,* W,*p,*l; LinkList Creat_List(); int Length_LinkList(LinkList L); Lnode * Get_LinkList(LinkList L,int a); int Locate_LinkList(LinkList L,int x); void Insert_LinkList(LinkList L,int b,int x); void Del_LinkList(LinkList L,int i); LinkList Creat_LinkList1(LinkList L); L=Creat_List(); printf(7.将链表倒置后为:\n); l=Creat_LinkList1(L); NewL=Length_LinkList(l); p=l-next; for(int i=0;i=NewL;i++)/* */ { printf(%d\n,p-data); p=p-next; } Length=Length_LinkList(L); printf(2.链表长度为%d\n,Length); printf(3.请输入一个位序值a:\n); scanf(%d,a); W=Get_LinkList( L,a); printf(%d\n,W-data); printf(4.请输入元素x的值:\n); scanf(%d,x); w=Locate_LinkList( L,x); printf(%d\n,w); printf(5.请输入一个位序值b:\n); scanf(%d,b); Insert_LinkList( L,b,500); NewL=Length_LinkList(L);/* */ printf(插入元素后的链表新长度为%d\n,NewL); printf(插入元素后的链表为：\n); p=L-next-next; for( i=0;iNewL;i++)/* */ { printf(%d\n,p-data); p=p-next; } printf(6.请输入一个位序值m和n:\n); scanf(%d%d,m,n); Del_LinkList( L,m); Del_LinkList( L,n); NewL=Length_LinkList(L);/* */ printf(链表新长度为%d\n,NewL); p=L-next; for(i=0;iNewL;i++)/* */ { p=p-next; printf(%d\n,p-data); } } LinkList Creat_List() /*带头结点的单链表尾插法创建链表*/ { LinkList L; Lnode * R; L= (LinkList)malloc(sizeof(Lnode)); L-next=NULL; int x; R=L; while(x!=-1) { R-next=(LinkList)malloc(sizeof(Lnode)); R-next-data=x; R=R-next; printf(请输入数据\n); scanf(%d,x); } R-next=NULL; return L; } int Length_LinkList(LinkList L) /*带头结点的单链表的长度*/ { Lnode * p=L; int j=-1; while(p-next) { p=p-next; j++; } return j; } Lnode * Get_LinkList(LinkList L,int a) /*带头结点的单链表输出位序为a元素*/ { Lnode * p=L; int j=-1; while(p-next!=NULL ja) { p=p-