数据结构线性表的主要程序代码.docVIP

PAGE 5 - 数据结构顺序表的主要代码（LIZHULIN） 1．/***有头结点的单链表的初始化、建立（表头插入、表尾插入）、求长度、插入、删除、输出***/ /***********单链表的初始化、建立、输出*****************/ #includestdio.h #includestdlib.h typedef struct Lnode { /*定义线性表的单链表存储结构*/ int data; struct Lnode *next; }LinkList; /****************单链表的初始化*************************/ Initlist(LinkList *L) { /*动态申请存储空间*/ L = (LinkList *)malloc(sizeof(struct Lnode));/*建立头结点*/ L-next = NULL; } /*************建立一个带头结点的单链表，在表尾插入***************/ Create_L(LinkList *L,int n) { LinkList *p,*q; int i; Initlist(L); /*单链表初始化*/ q=L; printf(input the value\n); for(i = n;i0;--i) { p = (LinkList*)malloc(sizeof(struct Lnode)); scanf(%d,p-data); /*输入元素值*/ q-next = p; p-next = NULL; q=p; /*插入到表尾*/ } } /* Create_L */ /*************建立一个带头结点的单链表，在表头插入************** Create_L(LinkList *L,int n) { LinkList *p; int i; Initlist(L); /*单链表初始化 /*需要注意第一个数据插入时的情况 /*Insert the Firset node p = (LinkList*)malloc(sizeof(struct Lnode)); printf(input the value\n); scanf(%d,p-data); /*输入元素值 L-next = p; p-next = NULL; /*将第二个及后面的数据插入 for(i = n-1;i0;--i) { p = (LinkList*)malloc(sizeof(struct Lnode)); printf(input a value\n); scanf(%d,p-data); /*输入元素值 p-next = L-next; L-next = p; /*插入到表头 } } /* Create_L */ /*************************求单链表的长度***********************/ int Length_LinkList(LinkList *L) { LinkList *p; int i=0; p=L-next; while(p!=NULL) { i++; p=p-next; } return i; }/*Length_LinkList*/ /*************************在第i个结点前插入数据x *********************/ Insert_LinkList(LinkList *L, int i, int x) { LinkList *p,*s; int j=0; p=L; /*寻找第i个结点*/ while(ji-1 p!=NULL) { ++j; p=p-next; } if (!p) return 0;/*如果表长小于i，则无意义*/ /*插入元素x */ s=(LinkList *)malloc(sizeof(struct Lnode)); s-data=x; s-next=p-next; p-next=s; } /*********************删除第i个元素，并用y将其值返回******************