线性表链式存储结构之单链表的访问、插入、删除

链式存储结构之单链表的访问、插入、删除"/>

线性表链式存储结构之单链表的访问、插入、删除

在访问，插入和删除时，给Node *p赋值是赋头结点还是赋第一个结点？在循环和判断时是使用p还是p->next呢？

#include<stdio.h>
#include<stdlib.h>
//函数执行后返回的状态值
#define OK 1
#define ERROR 0//函数执行后返回的状态值
typedef int Status;
//元素的数据类型，这里假设为int
typedef int ElemType;//组成链表的单个结点的结构体
typedef struct node
{//存放数据ElemType data;//指向下一个结点struct node *next;
}Node;/*** 获得链表第X个位置上的元素,* 返回值可以返回元素，不过这样的话状态值就不能返回了，因为状态值可能和需要返回的数据类型不是一个类型* 所以使用EleType *e 来带出找到的元素。* */
Status getElemAtX(Node head, int x, ElemType *e)
{//计数器int j = 1;Node *p = (&head)->next;while(p!=NULL && j < x){j++;p = p->next;}if(p == NULL || j > x)return ERROR;*e = p->data;return OK;
}/*** 在链表第x个位置上插入元素e* */
Status LiskInsert(Node *head, int x, ElemType e)
{//计数器int j = 1;Node *p,*s;p = head;while(p!=NULL && j < x){j++;p = p->next;}//第x个结点不存在if(p == NULL || j>x)return ERROR;s = (Node *)malloc(sizeof(Node));s->data = e;s->next = p->next;p->next = s;return OK;
}/*** 删除链表第x个元素* */
Status LiskInsert(Node *head, int x, ElemType *e)
{//计数器int j = 1;Node *p,*q;p = head;while(p->next!=NULL && j < x){j++;p = p->next;}//第x个结点不存在if(p->next == NULL || j>x)return ERROR;q = p->next;p->next = q->next;*e = q->data;free(q);return OK;
}