#include  <stdio.h>
#include  <malloc.h>

typedef struct list_t
{
    int id;
    struct list_t *prior;                 
    struct list_t *next;     
}LIST;

void add_node(int n, LIST *p)
{
    LIST *head, *pr, *pp;
    int i;

    pr = head; p = head->next;
    while(p != NULL && p -> id < n) {
        pr = p;
        p = p -> next;
    }
    if((pp = (LIST *)malloc(sizeof(LIST))) == NULL) {
        printf("Insertion is not success!");
         
    } else {
        pp -> id = n;
        pp -> next = pr->next;
        pr -> next = pp;
    }
}

void remove_node(int id)
{
    LIST * head, *p1, *p2;
    int n;
    if(head == NULL) {
        printf("\nlist null !\n");
         
    }
    p1 = head;
    while(id != p1 -> id && p1 -> next != NULL) {
        p2 = p1;
        p1 = p1 -> next;
    }
    if(id == p1 -> id) {
        if(p1 == head) {
            head = p1 -> next;
        } else {
            p2 -> next = p1 -> next;
            printf("delete: %d\n", id);
            n = n-1;
        }
    } else {
        printf("%d not been found !\n", id);
    }
}


int display(LIST *head)
{
    int i = 0;
    LIST *p;

    p = head->next;
    printf("Out the id : ");
    while(p != NULL)
    {
        printf(" %d",p -> id);
        i++;
        p = p-> next;
    }
    printf("\n");
    return (i);
}   
void menu(void)
{

    printf("\t\t\n");
    printf("\t\t[A]Inserted the id !\n");
    printf("\t\t[R]Delete the id !\n");
    printf("\t\t[D]Display the id !\n");
    printf("\t\t[Q]The program over !\n");
    printf("\t\t\n");
    printf("\t\t\n");
    printf("\t\tPlease input your choose : A R D Q !\n");
}
int main(void)
{
    int id;
    int choose;
    while(1)
    menu();
    scanf("%d",&choose);
    switch(choose) {
     
        case 'A':
        printf("\nInput the inserted id %d", id);
        scanf("%d",id);
       add_node('A');
        break;
        case 'R':
        printf("\nInput the delete id %d", id);
        scanf("%d",id);
        remove_node('R');
        break;
        case 'D':
        printf("\nInput the display id %d", id);
        scanf("%d",id);
        display('R');
        break;
        case 'Q':
         
        default:printf("ERROR!\n");
    }
     
    return 0;

}
有很多错误，功能也不能实现

 

先发一贴，下次再来看，现在没时间……

等到下次的时候我想我的纳期就过了，哎呀。郁闷

void add_node(int n, LIST *p) { LIST *head, *pr, *pp; int i; pr = head; p = head->next; while(p != NULL && p -> id < n) { pr = p; p = p -> next; } if((pp = (LIST *)malloc(sizeof(LIST))) == NULL) { printf("Insertion is not success!"); } else { pp -> id = n; pp -> next = pr->next; pr -> next = pp; } } 看出了点问题，没有初值啊

head  的值从哪来啊？

运行能通过吗？

不能通过啊，所以要请教啊，说实话我对链表真的很头疼，我都把我自己给弄晕了
编制具有下列结构的链表。（使用参考书学习链表的内容）
    typedef struct list_t{
        int id;                  （识别结点的值）
        struct list_t *prev;     （指向前一个结点的指针）
        struct list_t *next;    （指向后一个结点的指针）
    } LIST;
链表的各结点是从表的前头，以id值小到大的顺序链接起来的。
编写在此链表中，增加结点的函数（add_node()）和删除结点（remove_node()）的函数。
各自的函数式样如下：
void add_node(int id, LIST *p);
功能：&amp;#12539;从表的前面起，按顺序比较各结点的id和通过参数指定的id。
                  如发现有比参数指定的id大的id时，在其结点的前面插入指定的结点。
                 &amp;#12539;表中，没有被链接的结点时，在表的前头联接被指定的结点。
                 &amp;#12539;比较id，达到表的最后时，在表的最后联接被指定的结
void remove_node(int id);
功能：从表中删除以参数指定的结点。
并且，使用上述函数，编写下列程序，
首先，选择表操作（Add（追加）：A、Remove（删除）：R、Display（显示）：D、終了（结束）：Q）的菜单。
;选择A时，输入将要增加的id，追加到表上，
选择R时，输入将要删除的id，从表中删除。
选择D时，显示表中的所有id.
;选择Q时，程序结束。
进行对于表的上述处理后，再次显示选择表操作的菜单。
尚且，链接表的各结点要通过malloc()函数确保，通过free()函
这是这到题的式样书，请帮忙

语法错误.

请改正，休整完整

没事干,帮你看看!

#include <stdio.h> #include <malloc.h>

typedef struct list_t { int id; struct list_t *prior; struct list_t *next; }LIST;

LIST *head;

void add_node(int n, LIST *p) { LIST *pr, *pp;

if(p=NULL) {p=(LIST *)malloc(sizeof(LIST)); p->id=n; p->prior=p->next=NULL; } else if(p->id>n) { pr=(LIST *)malloc(sizeof(LIST)); pr->next=p; p->prior=pr; pr->prior=NULL ; p=pr; } else { pr =p->next; while(pr!=NULL && pr->id < n) pr =pr->next ; pp = (LIST *)malloc(sizeof(LIST)); pp->next=pr; pp->prior=pr->prior; pp->prior->next=pp; pr->prior=pp; } }

void remove_node(int id) { LIST *p1,*p2;

if(head == NULL) { printf("\nlist null !\n"); return; } p1 = head; while(id != p1 -> id && p1 -> next != NULL) { p1 = p1 -> next; } if(id == p1 -> id) { if(p1 == head) { head = p1 -> next;p1->prior=head; } else { p2 = p1 ->prior; p1->next->prior=p2; p2->next=p1->next; printf("delete: %d\n", id); free(p1);

} } else { printf("%d not been found !\n", id); } }

int display(LIST *head) {

LIST *p;

p = head; printf("Out the all id : "); while(p != NULL) { printf("%d\t",p->id);

p = p->next; } printf("\n");

} void menu(void) {

printf("\t\t\n"); printf("\t\t[1]Inserted the id !\n"); printf("\t\t[2]Delete the id !\n"); printf("\t\t[3]Display the id !\n"); printf("\t\t[4]The program over !\n"); printf("\t\t\n"); printf("\t\t\n"); printf("\t\tPlease input your choose : 1 2 3 4 !\n"); }

int main(void) { int id,f=1, choose; head=NULL; while(f) { menu(); scanf("%d",&choose); getchar(); switch(choose) { case 1: printf("\nInput the inserted id :"); scanf("%d",&id); add_node(id,head); break; case 2: printf("\nInput the delete id: "); scanf("%d",id); remove_node(id); break; case 3: display(head); break; case 4:f=0; break; default:printf("ERROR!\n");

}

} getch(); return 0;

}