数据结构链表操作.docVIP

实验一：链表操作 题目：链表操作 基本要求： 利用链表的插入用算建立线性链表，然后理由链表的查找，删除、计数、输出等运算反复实现链表的这些操作（插入、删除、查找、计数、输出单独写成函数的形式），并能在屏幕上输出操作前后的结果。 测试数据： A表（30，41，15，12，56，80） B表（23，56，78，23，12，33，79，90，55） A表（30，41，15，12，56，80，23，12，34） B表（23，56，78，23，12） 算法思想： 这个两个链表的交叉合并算法主要运用到的是链表的基本操作，定义结点，链表的创建、计算链表的长度、链表A,B的交叉合并、输出链表等算法写成独立函数，通过主函数的调用，实现题目的要求。 模块划分： 单链表的存储结构。 输出链表。 用尾插法建立链表。 计算链表的长度。 合并链表。 主函数。 数据结构： 源程序： #includestdlib.h #includestdio.h #includeconio.h #includemalloc.h #define L sizeof(struct Node) struct Node {//构造结构体 long int data; struct Node *next; }; struct Node *create(int a) { int n; struct Node *p1,*p2,*head; head = NULL; n = 0; p2=p1=(struct Node *)malloc(L); scanf(%ld,p1-data); while(a) { n = n+1; if(n == 1) head=p1; else p2-next=p1; p2=p1; p1=(struct Node *)malloc(L); if(a!=1) scanf(%ld,p1-data); a--; } p2-next=NULL; return (head); } void print(struct Node *head) {//输出链表 struct Node *p; p=head; printf(\n); if(head!=NULL) do { printf(%ld,p-data); printf( ); p=p-next; }while(p!=NULL); printf(\n); } struct Node* inter_link(struct Node* chain1, int a, struct Node * chain2, int b) {//链表合并函数 int temp; struct Node *head,*p1,*p2,*pos; if(a=b)//当链表p1元素个数大于链表p2元素个数 { head=p1=chain1;//p1的第一个元素置于合成链表的表头 p2=chain2; } else { head=p1=chain2; p2=chain1; temp=a; a=b; b=temp; } pos=head; while(p2!=NULL) { p1=p1-next; pos-next=p2; pos=p2; p2=p2-next; pos-next=p1; pos=p1; } return head; } void InserSort(struct Node *p,int m) { int i,j,t; struct Node *k; k=p; for(i=0;im-1;i++) { for(j=0;jm-i-1;j++) { if(p-data(p-next)-data) { t=p-data; p-data=(p-next)-data; (p-next)-data=t; } p=p-next; } p=k; } } int main() {//测试函数 struct Node *p1,*p2; int a,b,h; printf(***************************\n); printf( 请输入第一个链表:\n); printf(***************************\n); printf(输入链表长度a:); scanf(%d,a); printf(请输入链表数据:\n); p1=create(a); printf(你刚才输入的第一个链表信息:); print(p1); printf(\n***