线性表的线性链表存储结构,存储从头指针开始进行。 ZHAO (1)线性表的单链式存储结构 线性表的链式存储结构可用C语言中的“结构指针来描述 Typedef Elem Type data struct Lnode *next 3 Lnode, "linklist 单链表的插入运算 ListInsert L(LinkList &L, int i, Elem Type x)t p=L;j=0; while( p&&j<i-1) (p=p->next; ++j; if(!p I i>i-1)return ERRO s(struct LNode ")malloc(sizeof(struct LNode)) s->data=x; S->next=p->next; p->nexts return OK: 单链表的删除运算 List Delete L(LinkList &L, int i, Elem Type x)i p=L;j=0; while( p->next & j<i-1) i p=p->next; ++j; if(!(p->next) I ii-1)return ERROR gp->next; p-nextq->next; free(q); return OK: (2)循环链表P645 线性表的线性链表存储结构，存储从头指针开始进行。 （1）线性表的单链式存储结构 线性表的链式存储结构可用 C 语言中的“结构指针”来描述 Typedef struct Lnode { Elem Type data； struct Lnode *next； } Lnode，*linklist； 单链表的插入运算 ListInsert_L(LinkList &L,int i, ElemType x){ p=L; j=0; while( p&&j<i-1) {p=p->next; ++j;} if( ! p  j>i-1) return ERROR; s=(struct LNode *)malloc(sizeof(struct LNode)); s->data=x; s->next=p->next; p->next=s; return OK; } 单链表的删除运算 ListDelete_L(LinkList &L，int i, ElemType x){ p=L; j=0; while( p->next && j<i-1) { p=p->next; ++j; } if( ! (p->next)  j>i-1) return ERROR; q=p->next ; p->next=q->next; free(q); return OK; } （2） 循环链表 P64