single-linked-list2.zip_linkedlist初始化_single_single-linked-list2

#include <stdio.h> #include <malloc.h> typedef char ElemType; typedef struct node { ElemType data; /*数据域*/ struct node *next; /*指针域*/ } SLink; void InitList(SLink *&L) /*初始化线性表,L为引用型参数*/ { L=(SLink *)malloc(sizeof(SLink)); L->next=L; } int GetLength(SLink *L) /*求线性表的长度*/ { int i=0; SLink *p=L->next; while (p!=L) { i++;p=p->next; } return i; } int GetElem(SLink *L,int i,ElemType &e) /*求线性表中第i个元素*/ { int j=1; SLink *p=L->next; if (i<1 || i>GetLength(L)) return(0); /*i参数不正确,返回0*/ while (j<i) /*从第1个结点开始,查找第i个结点*/ { p=p->next; j++; } e=p->data; return(1); /*返回1*/ } int Locate(SLink *L,ElemType x) /*按值查找*/ { int i=1; SLink *p=L->next; while (p!=L && p->data!=x) /*从第1个结点开始查找data域为x的结点*/ { p=p->next; i++; } if (p==L) return(0); else return(i); } int InsElem(SLink *L,ElemType x,int i) /*插入结点*/ { int j=1; SLink *p=L,*s; s=(SLink *)malloc(sizeof(SLink)); s->data=x;s->next=NULL; if (i<1 || i>GetLength(L)+1) return 0; while (j<i) { p=p->next;j++; } s->next=p->next; p->next=s; return 1; } int DelElem(SLink *L,int i) /*删除结点*/ { int j=1; SLink *p=L,*q; if (i<1 || i>GetLength(L)) return 0; while (j<i) { p=p->next;j++; } q=p->next; p->next=q->next; free(q); return 1; } void DispList(SLink *L) /*输出线性表*/ { SLink *p=L->next; while (p!=L) { printf("%c ",p->data);p=p->next; } printf("\n"); } void main() { int i; ElemType e; SLink *H; InitList(H); /*(1)初始化循环单链表H*/ InsElem(H,'a',1); /*(2)插入元素*/ InsElem(H,'b',2); InsElem(H,'c',3); InsElem(H,'d',4); InsElem(H,'e',5); printf("线性表:");DispList(H); //(3) printf("长度:%d\n",GetLength(H)); //(4) if(GetLength(H)==0) //(5) printf("线性表为空!\n"); else printf("线性表不为空!\n"); i=3;GetElem(H,i,e); //(6) printf("第%d个元素:%c\n",i,e); e='a'; printf("元素%c是第%d个元素\n",e,Locate(H,e)); //(7) InsElem(H,'f',4); //(8) printf("线性表:");DispList(H); //(9) i=3;printf("删除第%d个元素\n",i); //(10) DelElem(H,i); printf("线性表:");DispList(H); //(11) }